图的邻接矩阵存储结构的实现及其遍历

图的邻接矩阵存储结构是一个很容易理解的存储结构，用一个矩阵记录两个顶点之间的关系，对于无向无权图，用0和1来表示两个顶点之间是否相邻即可，对于无向有权图，使用一个整型来表示两个顶点之间的弧的权值即可。

存储结构的定义：

typedef char VertexType ;  // 顶点类型
typedef int  EdgeType   ;  // 边类型
#define MaxVex  100       // 最大结点数
#define INFINITY 65535
#define MaxNum 100    // 队列最大元素

// 图的邻接矩阵定义
typedef struct 
{
	VertexType vexs[MaxVex] ;  // 顶点表
	EdgeType arc[MaxVex][MaxVex] ; // 邻接边表
	int numVertexes ;   // 顶点数
	int numEdges ;  // 边数
} MGraph ;

因为这个存储结构比较简单，所以可以直接看代码就比较易懂了。

///
//
//   图的邻接矩阵的实现
//
///


#include <stdio.h>
#include <stdlib.h>


typedef char VertexType ;  // 顶点类型
typedef int  EdgeType   ;  // 边类型
#define MaxVex  100       // 最大结点数
#define INFINITY 65535
#define MaxNum 100    // 队列最大元素

// 图的邻接矩阵定义
typedef struct 
{
	VertexType vexs[MaxVex] ;  // 顶点表
	EdgeType arc[MaxVex][MaxVex] ; // 邻接边
	int numVertexes ;   // 顶点数
	int numEdges ;  // 边数
} MGraph ;


typedef struct Queue   // 队列的定义
{
	int data[100] ;
	int front ;
	int rear ;
} Queue ;

typedef struct Stack
{
	int data[100] ;
	int top ;
	int base ;
} Stack ;


bool visited[MaxVex]  ;  // 针对于图的递归遍历

// 队列初始化
void InitQueue( Queue * Q )
{
	Q->front = 0 ;
	Q->rear = 0 ;
}

// 栈的初始