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

图的邻接矩阵存储结构是一个很容易理解的存储结构，用一个矩阵记录两个顶点之间的关系，对于无向无权图，用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