图的遍历-实验报告

洛阳理工学院实验报告

visited[i]=0;

printf("该图不连通!");

printf("该图有%d个连通分量!\n");

return 0;

}

5.测试数据及结果

给出2组以上的测试数据并将运行结果截屏对应给出。

分别输入结点个数为4，5，弧数为4，3，具体运行结果如下图所示。

实验总结：

本次实验主要掌握了图的结构特征，以及邻接矩阵和邻接表存储结构的特点和实现。掌握了在邻接矩阵或邻接表存储结构下图的深度优先和广度优先遍历算法思想及其程序实现。实验初期遇到了一些问题，不过最后都在老师和同学的帮助下顺利的解决了。