Implementation of breadth traversal adjacency matrix of 6-6 graph

6-6 Breadth traversal of graph - Adjacency matrix implementation

This problem requires the realization of breadth first traversal of adjacency matrix storage graph .

Function interface definition ：

void BFS(MGraph G,Vertex i);
among MGraph Is a graph stored in adjacency matrix , The definition is as follows ：

#define MaxVertexNum 10 / Define the maximum number of vertices /
typedef int Vertex;/* Use vertex subscript to represent vertex , Is an integer */
typedef struct{
int arcs[MaxVertexNum][MaxVertexNum]; / Adjacency matrix /
int vexnum,arcnum; / Number of vertices in the graph vexnum And the number of sides arcnum/
}MGraph; / Types of graphs represented by adjacency matrix /
Sample referee test procedure ：

#include"stdio.h"
#include"stdlib.h"
typedef enum{FALSE,TRUE} Boolean;
#define MaxVertexNum 10 / Define the maximum number of vertices /
typedef int Vertex;/* Use vertex subscript to represent vertex , Is an integer /
typedef struct{
int arcs[MaxVertexNum][MaxVertexNum]; / Adjacency matrix /
int vexnum,arcnum; / Number of vertices in the graph vexnum And the number of sides arcnum/
}MGraph; / Types of graphs represented by adjacency matrix /
Boolean visited[MaxVertexNum]; / Access token for vertex */
void CreatMGraph(MGraph G);/ Create a diagram and add Visited Initialize to false; The referee realizes , Details don't show /
void BFS(MGraph G,Vertex v);
int main()
{
Vertex v;
MGraph G;
CreatMGraph(&G);
scanf(“%d”, &v);
printf(“BFS from %d:”,v);
BFS(G,v);
return 0;
}
/ Your code will be embedded here */
For a given graph ：

sample input ：
The first line gives the number of vertices of the graph n And the number of sides e, And then e That's ok , Each row gives two vertex numbers for an edge , The last line gives the starting vertex number of the traversal .

7 9
0 2
0 3
0 4
1 3
1 5
2 3
2 5
4 5
5 6
5
sample output ：
BFS from 5: 5 1 2 4 6 3 0

Code ：

void BFS(MGraph G,Vertex v)
{
    
	int que[105];
	int front=0;
    int rear=0;
	printf(" %d",v);
	visited[v] = TRUE;
	que[rear++] = v;
	while(rear!=front)
	{
    
	  int u = que[front++];
	  for(int i = 0 ;i < G.vexnum ;i ++)	
	  {
    
	  	if(!visited[i]&&G.arcs[u][i]==1)
	  	{
    
	  			printf(" %d",i);
	  			visited[i] = TRUE;
	  			que[rear++] = i;
    	  }
	  }
	} 
}

202206201637 One