采用邻接表存储结构-编写一个求无向图的连通分量个数的算法(共6页).doc

精选优质文档-倾情为你奉上学院名称专业班级实验成绩学生姓名学号实验日期课程名称数据结构实验题目3 图一、实验目的与要求熟悉图的存储结构，掌握有关算法的实现，了解图在计算机科学及其他工程技术中的应用。二、主要仪器设备Cfree三、实验内容和原理 问题描述采用邻接表存储结构，编写一个求无向图的连通分量个数的算法。输入图顶点的个数，和以各个顶点为弧尾的所有弧，并以-1结束输入。输出连通分量的个数。存储结构图采用邻接矩阵的方式存储。算法的基本思想用到深度优先搜索，先从任意一个顶点开始进行深度优先搜索，搜索完后，连通分量个数增1。然后再从没有遍历过的顶点找一个出来进行深度优先搜索，搜索完后，连通分量个数增1。一直到所有的顶点都被遍历过。参考源程序#include#includeint n;struct VNode /顶点 int posi