图的存储方式

1、数组表示法

图的数据结构：

包括：邻接矩阵存储法，邻接表存储法，十字链表存储法，邻接多重表存储。

下边是代码：

#define MAXNUM

//图的矩阵存储
struct {
	int vectornum; //图的顶点数目
	int adjmaxtrix[MAXNUM][MAXNUM]; //图的邻接矩阵
	int edgenum; //边的数目
	int vector[MAXNUM]; //图的顶点存储
} graph;

//图的邻接表示法
typedef struct graphnode { 
	int address; //孩子或兄弟节点的地址
	struct graphnode *point;
} Arc;

typedef struct graph { //一个顶点的结构
	int num; //顶点名称
	node *point; //指向孩子或兄弟节点
} vector; 
 
Graph graphcase[MAXNUM]; //所有顶点

typedef struct {
	int vectornum; //顶点数
	int edgenum; //边数
	vector graphcase[MAXNUM]; //所有顶点
}AlGraph;

//十字链表(有向图)
typedef struct Arcnode { //弧的结构
	int headvector; // 弧头节点地址
	int tailvector;//弧尾节点地址
	struct Arcnode *tvector;//同弧尾的另一条弧
	struct Arcnode *hvector;//同弧头的另一条弧
} Arc;

typedef struct { //顶点结构
	int num; //顶点名字
	Arc* hpoint; //以此顶点为头的指针
	Arc* tpoint; //以此顶点为尾的指针
} vector;

typedef struct {
	int vectornum; //顶点数
	int edgenum; //边数
	vector graphcase[MAXNUM]; //所有顶点
}AlGraph;


//邻接多重表(无向图)
typedef struct Arcnode {
	int mark; //标记该边是否被标记过
	int ivector, jvector;//此边的两个顶点的地址
	int Arcnode *ipoint, *jpoint; //指向与i同边和与j同边的弧
} Arc;

typedef struct vectornode {
	int num; //顶点名称
	Arc *firstedge;
} vector;

typedef struct {
	int vectornum;
	int edgenum;
	vector graphcase[MAXNUM];
}AlGraph;