c语言图的邻接矩阵的遍历（深度和广度遍历）

有了图 的表示 肯定就有遍历 的操作
下面是对于 图的邻接矩阵的遍历
遍历分为 深度和广度遍历 深度是运用了栈的思想 数据小可以递归 广度是运用了队列来实现

/*构建领接矩阵 无向图*/

#include<iostream>
#include<cstring>
#include<queue> 
using namespace std;

#define Max_int 32767//最大的数 无穷大 
#define Mvnum 100
bool visited[Mvnum];
typedef struct {
   
	char vexs[Mvnum];//vertex
	int arc[Mvnum][Mvnum];
	int vexnum;
	int arcnum; 
}AMGraph;// Adjacency Matrix 

int LocateVex(AMGraph G,char e)
{
   
	int i;
	for(i=0;i<G.vexnum;i++)
	{
   
		if(G.vexs[i]==e)
		{
   
			return i;
		}
	}
	return -1;
}

void Create(AMGraph &G)
{
   
	
	int i,j,k;

	cout<<"请输入总顶点数: ";
	cin>>G.vexnum;
	cout<<endl;
	
	cout<<"请输入总边数：";
	cin>>G.arcnum;
	cout