具体实现要求:1.通过键盘输入图的顶点和边信息,分别构造一个无向图的邻接矩阵和一个有向图的邻接表.2.分别对建立好的两个图进行深度和广度优先遍历,输出相应的遍历序列.3.统计两个图

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 15:56:07

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

#include"utility.h"
#include"adj_matrix_undir_graph.h"
#include"adj_list_dir_graph.h"
#include"dfs.h"
#include"bfs.h"
int main(void)
{
\x09int n,j=0,i=0;
\x09int m,e,b=0;
\x09char vexs[20],c;
\x09char nums[20];
\x09cout