10级计算机数据结构与算法分析课程设计题目.pdfVIP

2021级计算机?数据构造与算法分析课程设计?题目 0、图的相关操作 a) 键盘输入数据，建立一个有向图的邻接表，并输出。 b) 建立一个有向图的十字链表。 c) 在有向图的邻接表的根底上计算各顶点的度，并输出。 d) 以有向图的邻接表为根底实现输出它的拓扑排序序列。 e) 采用邻接矩阵存储一个有向图，求单源点到其它顶点的最短途径。 f) 采用邻接表存储实现无向图的深度优先非递归遍历。 g) 采用邻接表存储实现无向图的广度优先遍历。 h) 采用邻接矩阵存储实现无向图的最小生成树的Prim算法。