图的邻接矩阵的建立
#include<stdio.h>
#include<stdlib.h>
#define MAX_VEX_NUM 20
typedef char VertextType;
typedef enum{
DG,UDG}GraphKind; //判定图的类型,有向或无向
typedef struct
{
VertextType vexs[MAX_VEX_NUM]; //存放结点的char行数组
int arcs[MAX_VEX_NUM][MAX_VEX_NUM]; //存放边的数组
int vexnum,arcnum;//结点数,边数
GraphKind Type;//存放图的类型
}MGraph;
int index(char vex,MGraph *mg)
{
int i;
for(i=1;i<=mg->vexnum;i++)
{
if(mg->vexs[i] == vex)
return i;
}
return 0;
}
void