用邻接多重表实现图遍历演示

p->mark=unvisited; /* 设初值 */
p->ivex=i;
p->ilink=(*G).adjmulist[i].firstedge; /* 插在表头 */
(*G).adjmulist[i].firstedge=p;
p->jvex=j;
{
scanf("%s",(*G).adjmulist[i].data);
(*G).adjmulist[i].firstedge=NULL;
}
printf("请顺序输入每条边的两个端点(以空格作为间隔):\n");
for(k=0;k<(*G).edgenum;++k) /* 构造表结点链表 */
while(p)
if(p->ivex==i&&p->jvex!=j) /* 不是邻接顶点w(情况1) */
p=p->ilink; /* 找下一个邻接顶点 */
else if(p->jvex==i&&p->ivex!=j) /* 不是邻接顶点w(情况2) */
{
scanf("%s%s%*c",va,vb); /* %*c吃掉回车符 */
i=LocateVex(*G,va); /* 一端 */
j=LocateVex(*G,vb); /* 另一端 */
p=(EBox*)malloc(sizeof(EBox));
return OK;
}
Status InsertArc(AMLGraph *G,VertexType v,VertexType w)
{ /* 初始条件：无向图G存在，v和W是G中两个顶点。操作结果：在G中增添弧<v,w> */
int i,j;
EBox *p;
i=LocateVex(*G,v); /* 一端 */
/* 操作结果：返回v的第一个邻接顶点的序号。若顶点在G中没有邻接顶点，则返回-1 */
int i;
i=LocateVex(G,v);
if(i<0) /* G中不存在顶点v */
return -1;
if(G.adjmulist[i].firstedge) /* v有邻接顶点 */
}LinkQueue;
int LocateVex(AMLGraph G,VertexType u)
{ /* 初始条件：无向图G存在，u和G中顶点有相同特征 */
/* 操作结果：若G中存在顶点u，则返回该顶点在无向图中位置；否则返回-1 */
int i;
for(i=0;i<G.vexnum;++i)
p=p->jlink; /* 找下一个邻接顶点 */
else /* 是邻接顶点w */
break;
if(p&&p->ivex==i&&p->jvex==j) /* 找到邻接顶点w(情况1) */
{
p=p->ilink;
if(p&&p->ivex==i)
}xType v)
{ /* 初始条件：无向图G存在，v和G中顶点有相同特征 */
/* 操作结果：在G中增添新顶点v(不增添与顶点相关的弧，留待InsertArc()去做) */
if((*G).vexnum==MAX_VERTEX_NUM) /* 结点已满，不能插入 */
/* c1.h (程序名) */
#include<string.h>
#include<ctype.h>
#include<malloc.h> /* malloc()等 */
#include<limits.h> /* INT_MAX等 */
#include<stdlib.h> /* atoi() */
typedef char VertexType[MAX_NAME]; /* 字符串类型 */
/*课本166页无向图的邻接多重表存储表示 */
#define MAX_VERTEX_NUM 30 //最大顶点30
typedef enum{unvisited,visited}VisitIf;
typedef struct EBox /*边集*/
{
VisitIf mark; /* 访问标记 */
int ivex,jvex; /* 该边依附的两个顶点的位置 */
struct EBox *ilink,*jlink; /* 分别指向依附这两个顶点的下一条边 */
if(p&&p->ivex==i)
return p->jvex;
else if(p&&p->jvex==i)
return p->ivex;
}
return -1;
}
Status PutVex(AMLGraph *G,VertexType v,VertexType value)
}VexBox;
typedef struct /*图 */
{
VexBox adjmulist[MAX_VERTEX_NUM];
int vexnum,edgenum; /* 无向图的当前顶点数和边数 */
EBox *p;
printf("请输入无向图的(顶点数,边数): ");
scanf("%d,%d",&(*G).vexnum,&(*G).edgenum);
printf("请输入%d个顶点的值(<%d个字符):\n",(*G).vexnum,MAX_NAME);
for(i=0;i<(*G).vexnum;++i) /* 构造顶点向量 */
j=LocateVex(*G,w); /* 另一端 */
if(i<0||j<0||i==j)
return ERROR;
p=(EBox*)malloc(sizeof(EBox));
p->mark=unvisited;
p->ivex=i;
p->ilink=(*G).adjmulist[i].firstedge; /* 插在表头 */
return OK;
}
Status DeleteArc(AMLGraph *G,VertexType v,VertexType w)
{ /* 初始条件：无向图G存在，v和w是G中两个顶点。操作结果：在G中删除弧<v,w> */
return p->jvex;
else if(p&&p->jvex==i)
return p->ivex;
}
if(p&&p->ivex==j&&p->jvex==i) /* 找到邻接顶点w(情况2) */
{
p=p->jlink;
InfoType *info; /* 该边信息指针，可指向权值或其他信息 */
}EBox;
typedef struct /*顶点集*/
{
VertexType data;
EBox *firstedge; /* 指向第一条依附该顶点的边 */
if(strcmp(u,G.adjmulist[i].data)==0)
return i;
return -1;
}
void CreateGraph(AMLGraph *G)
{ /* 采用邻接多重表存储结构，构造无向图G */
int i,j,k;
VertexType va,vb;
}AMLGraph;
typedef struct QNode
{
QElemType data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct
{
QueuePtr front,rear; /* 队头、队尾指针 */
(*G).adjmulist[i].firstedge=p;
p->jvex=j;
p->jlink=(*G).adjmulist[j].firstedge; /* 插在表头 */
(*G).adjmulist[j].firstedge=p;
(*G).edgenum++;
if(G.adjmulist[i].firstedge->ivex==i)
return G.adjmulist[i].firstedge->jvex;
else
return G.adjmulist[i].firstedge->ivex;
else
#define OK 1
#define ERROR 0
typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */
typedef int InfoType; /* 权值类型 */
typedef int QElemType;
typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
{ /* v赋新值value */
int i;
i=LocateVex(*G,v);
if(i<0) /* v不是G的顶点 */