数据结构学习笔记————图 ：C++实现输出无向图的连通分量（基于邻接表下的深度优先搜索）

输入格式:

输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。

输出格式:

按照"{ v​1​​ v​2​​ ... v​k​​ }"的格式，每行输出一个连通集。先输出DFS的结果，再输出BFS的结果。

输入样例:

8 6
0 7
0 1
2 0
4 1
2 4
3 5

输出样例:

{ 0 1 4 2 7 }
{ 3 5 }
{ 6 }

 代码 main.cpp

#include <iostream>
#include<cstdlib>
using  namespace std;


//边结点类
class edgNode
{
public:
	int index;
	edgNode *next;
	edgNode();
	edgNode(int index_, edgNode * next_ = NULL);


};
inline edgNode::edgNode()
{
	next = NULL;
}
inline edgNode::edgNode(int index_, edgNode * next_)
{
	index = index_;
	next = next_;
}


//顶点结点类
class vexNode
{
public:
	int index;
	edgNode *next;
	vexNode();
	vexNode(int index_, edgNode * next_ = NULL);


};
inline vexNode::vexNode()
{
	next = NULL;
}
inli