#include<stdio.h>
#include<limits.h>
#include<process.h>
#include<string.h>
#define OK 1
#define INFINITY 10000 // 用整型最大值代替∞
#define MAX_VERTEX_NUM 10 // 最大顶点个数
typedef char VertexType[3];
typedef int status;
typedef struct Graph{
VertexType vexs[MAX_VERTEX_NUM]; // 顶点向量(一维数组)
int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; // 邻接矩阵
int vexnum,arcnum; // 图的当前顶点数和弧数
}Graph;
int Locate(Graph G,VertexType c)
{
int i;
for(i=0;i<G.vexnum;i++)
if(strcmp(c,G.vexs[i])==0)
return i;
return -1;
}
status Create(Graph &G)
{
int i,j,k,w;
char v[3],u[3];
printf("请输入顶点数,边数:");
scanf("%d%d",&G.vexnum,&G.arcnum);
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余3页未读,立即下载