。

假设顶点从0到N−1编号。

进行搜索时#xff0c;假设我们总是从编号最小的顶点出发#xff0c;按编号递增的顺序访问邻接点。

输入格式:

给定一个有N个顶点和E条边的无向图请用DFS和BFS分别列出其所有的连通集。

假设顶点从0到N−1编号。

进行搜索时假设我们总是从编号最小的顶点出发按编号递增的顺序访问邻接点。

输入格式:

输入第1行给出2个整数N(0N≤10)和E分别是图的顶点数和边数。

随后E行每行给出一条边的两个端点。

每行中的数字之间用1空格分隔。

输出格式:

}的格式每行输出一个连通集。

先输出DFS的结果再输出BFS的结果。

输入样例:

WeightBetweenTwoEdge[MAX_SIZE][MAX_SIZE];

typedef

(MatrixGraph)malloc(sizeof(struct

GraphNode));Graph

//取出队首元素进行访问for(从u出发可到达所有顶点v)if(inq[v]

false)将

BFS和DFS里面设置的Vis数组用于记录当前元素是否访问过如果访问过说明该元素已经存在于之前建立的一个连通集中了

代码实现

(MatrixGraph)malloc(sizeof(MartixGraphNode));graph-VertexNums

0;for(int

weight;graph-Weight[end][start]

weight;return;

CreateEmptyGraph(vertexNums);graph-VertexNums

edgeNums;for(int

(Queue)malloc(sizeof(QueueNode));Init(q);Enqueue(q,

index);Vis[index]

i);printf(}\n);}}Erase();for(int

vertexNums;