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