采用邻接表存储结构-编写一个求无向图的连通分量个数的算法.docVIP

采用邻接表存储结构-编写一个求无向图的连通分量个数的算法 学院名称 专业班级 实验成绩 学生姓名 学号 实验日期 课程名称 数据结构 实验题目 3 图 [参考源程序] #includestdio.h #includemalloc.h int n; struct VNode{ //顶点 int position; struct VNode* next; }; struct ArcNode{ //弧 int mark; struct VNode* first; }; void DFS(struct ArcNode* v,struct ArcNode* w){ //深度优先搜索 struct VNode* L; w-mark=1; L=w-first; while(L!=NULL){ if((v+(L-position))-mark==0){ DFS(v,(v+L-position)); //递归调用 } L=L-next; } } int main(){ int i,j,k; int num=0; struct ArcNode* p; struct VNode* temp; struct VNode* flag; printf(\n请输入顶点个数 n：); scanf(%