数据结构之图用邻接矩阵实现赋值有向图

从图的结构和概念上看，可将图分为赋权有向图，赋权无向图，有向图和无向图四种不同类型。其中，赋值有向图具有比较一般的特征。用邻接矩阵表示法中，用一个二维数组来存储图中各边的信息。

用邻接矩阵表示一个n个顶点的有向图时，所需空间为n*n。输入邻接矩阵和查询一遍口需要n*n的时间。当图的边数远小于n*n时，该方法就会很浪费时间和空间，而用邻接表来表示图会更有效。

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
//int noEdge=0;
//数据结构
typedef struct graph *Graph;
typedef struct graph
{
	int NoEdge;		//无边标记
	int n;	//顶点数
	int e;	//边数
	int **a; //邻接矩阵
}AWDgraph;

void Error(char *str)   //打印错误信息并退出
{
	printf("%s",str);
	exit(0);
}

Graph GraphInit(int n,int noEdge)
{
	Graph G=(Graph)malloc(sizeof(AWDgraph));
	G->n=n;
	G->e=0;
	G->NoEdge=noEdge;//各顶点对间均无边
	G->a=(int **)malloc(sizeof(int *)*(n+1)); //构建邻接矩阵
	for(int i=0;i<=n;i++)   //动态分配二维数组 
		G->a[i]=(int *)malloc(sizeof(int)*(n+1));
	for( i=1;i<=n;i++)
		for(int j=1;j&