用C语言实现图的基本操作

#ifndef _HEAD_H
#define _HEAD_H

#define OK 1
#define ERROR 0
#define OVERFLOW -2

#define MAX_VERTEX_NUM 20               //最大顶点个数

typedef char VertexType;
typedef int Status;
typedef int InfoType;
typedef int VRType;
typedef enum{DG,UDG} GraphKind;           //{有向图，无向图}

typedef struct ArcCell{
VRType adj;          //VRType是顶点关系类型。对无权图，用1或0
                     //表示相邻与否；对带权图，则为权值类型
InfoType *info;        //该弧相关信息的指针
}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];

typedef struct{
VertexType vexs[MAX_VERTEX_NUM];         //顶点向量
AdjMatrix arcs;                         //邻接矩阵
int vexnum,arcnum;                      //图的当前顶点数和弧数
GraphKind kind;                          //图的种类标志
}MGraph;

Status LocateVex(MGraph G,char v); //查找出顶点V在图中的位置
Status CreateUDG(MGraph &G); //采用邻接矩阵表示法，构造无向图G

Status CreateDG(MGraph &G); //采用邻接矩阵表示法，构造有向图G
Status CountTD(MGraph G,char v); //计算无向图和有向图顶点的度、入度和出度
Status PrintGraph(MGraph G); //输出图的基本信息
#endif
#include "stdio.h"
#include "stdlib.h"
#include "Head.h"

Status LocateVex(MGraph G,char v){
//查找出顶点V在图中的位置
int a=0,i;
for(i=0;i<G.vexnum;i++){
if(v == G.vexs[i])
break;
else
a++;
}
if(i>=G.vexnum)
return ERROR;
else
return a;
}


Status CreateUDG(MGraph &G){
//采用邻接矩阵表示法，构造无向图G
int i,j,k;
char v1,v2,ch;
printf("\n图的顶点数弧数：");
scanf("%d%d",&G.vexnum,&G.arcnum);