数据结构中的图结构,其中最重要的两个遍历算法——深度优先遍历与广度优先遍历
1
用C语言实现了先来先服务(FCFS)、短作业优先(SJF)、响应比高优先(HRRF)、优先权高优先(HPF)四种作业调度算法,程序同样适用于进程调度算法。以文件形式提交输入,附样例输入文件job.txt。
1
使用过程式,宽度优先,A算法求解八数码问题
2019-12-21 19:45:51 13KB java,八数码
1
(1)根据给定文法,先求出FirstVt和LastVt集合,构造算符优先关系表(要求算符优先关系表 输出到屏幕或者输出到文件); (2)根据算法和优先关系表分析给定表达式是否是该文法识别的正确的算术表达式(要求输出归约过程) (3)给定表达式文法为: G(E’): E’→#E# E→E+T | T T→T*F |F F→(E)|i (4)分析的句子为: (i+i)*i和i+i)*i
2019-12-21 19:44:38 2.05MB 算符优先
1
以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。
1
直接演示:求深度优先遍历、广度优先遍历、最短路径、最小生成树
1
基于图的深度优先搜索算法,设计算法判别以邻接表方式存储的有向图中是否存在有顶点Vi到Vj的路径(i≠j)。数据结构实训题目,C/C++编写。
2019-12-21 19:39:35 2KB 数据结构 深度优先搜索 邻接表
1
图的深度优先遍历算法 经过调试 可以运行。。。
2019-12-21 19:38:58 2KB C 深度优先 算法
1
编译原理实验 语法分析器的程序,是采用的算符优先文法,是大三时候写的,很全,里面包括源程序 和实验报告等。
2019-12-21 19:37:20 176KB 编译原理 语法分析 算符优先 实验
1