要求采用邻接矩阵作为无向图的存储结构，邻接表作为有向图的存储结构，完成无向图和有向图的建立，并对建立好的图进行深度和广度优先遍历。具体实现要求：
1. 通过键盘输入图的顶点和边信息，分别构造一个无向图的邻接矩阵和一个有向图的邻接表。
2. 分别对建立好的两个图进行深度和广度优先遍历，输出相应的遍历序列。
3. 统计两个图的连通分量的个数。
2021-02-23 09:57:40
443KB
1
C语言数据结构，包括栈、队列的操作，二叉树，顺序查找，二分查找，哈夫曼树，图遍历等。
2020-01-03 11:35:26
25KB
1
1. 以邻接表为存储结构，演示在连通无向图上访问全部节点的操作。该无向图为一个交通网络，共25个节点，30条边，遍历时需要以用户指定的节点为起点，建立深度优先生成树和广度优先生成树，再按凹入表或树形打印生成树。
2019-12-21 20:17:17
1002KB
1
以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，以用户的意愿为主选择遍历的方式，以用户的意愿为主看是否要推出程序。
2019-12-21 19:54:23
554KB
1