Question

要求采用邻接矩阵作为无向图的存储结构，邻接表作为有向图的存储结构，完成无向图和有向图的建立，并对建

具体实现要求：
1.通过键盘输入图的顶点和边信息，分别构造一个无向图的邻接矩阵和一个有向图的邻接表。
2.分别对建立好的两个图进行深度和广度优先遍历，输出相应的遍历序列。
3.统计两个图的连通分量的个数。
要求采用邻接矩阵作为无向图的存储结构，邻接表作为有向图的存储结构，完成无向图和有向图的建立，并对建立好的图进行深度和广度优先遍历

Answer 1

好难。。。这个。。问题即便是大大大大公司我想也不会拿出来考人的。。