mgraph.h

来自「1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网」· C头文件 代码 · 共 19 行

#include<stdio.h>
#include<malloc.h>
#define INFINITY 1000
#define MAX_VERTEX_NUM 20
typedef struct ArcCell{
	int  adj;
	//InfoType *info;
}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct {
	char vexs[MAX_VERTEX_NUM];
	AdjMatrix arcs;
	int vexnum,arcnum;
}MGraph;
typedef struct{
	char adjvex;
	int lowcost;
}closedge[MAX_VERTEX_NUM];

void DFSN(MGraph G,int v);