邻接多重表实现无向图的存储

一、图

二、程序 (与十字链表差不多)

/*
项目名称：邻接多重表存储无向图
编译环境：VC++ 2008
作者相关：。。。
最后修改：2019.10.30
学习目标：1.掌握邻接多重表存储无图的基本操作
注意事项：1.测试所有功能是否正常

遇到问题：

*/

#include <stdio.h>
#include <stdlib.h>

#define MAX_VERTEX_NUM 20
#define ERROR 0
#define OK    1

typedef bool Status;
typedef char VertexType;
typedef char InfoType;
typedef enum{unvisited,visited} VisitIf;

typedef struct ArcNode
{
	VisitIf mark;//访问标记
	int ivex,jvex;//该边依附的两个顶点的位置
	struct ArcNode *ilink,*jlink;//分别指向依附着两个顶点的下一条边
	InfoType *info;//该边的信息
}ArcNode;

typedef struct VexNode
{
	VertexType data;
	ArcNode *firstarc;//指向第一条依附该项点的边
}VexNode;

typedef struct
{
	VexNode vexs[MAX_VERTEX_NUM];
	int vexnum,arcnum;//无向图的当前顶点数和边数
}AMLGraph;

Status CreateAMLGraph(AMLGraph &G);

int GetIndex(AMLGraph G,VertexType v);

int main()
{
	AMLGraph G;

	CreateAMLGraph(G);

	return 0;
}

Status CreateAMLGraph(AMLGraph &G)
{
	int IncInfo,i,j,index1,index2;
	VertexType v1,v2;
	ArcNode *p;

	printf("请输入无向图的顶点数和边数:\n");
	scanf("%d%d",&G.vexnum,&G.arcnum);
	printf("\n");

	for(i=0;i<G.vexnum;i++)//构造顶点数组
	{
		printf("请输入第%d个顶点\n",i+1);
		fflush(stdin);
		scanf("%c",&G.vexs[i].data);
		G.vexs[i].firstarc=NULL;
	}
	printf("\n");

	for(j=0;j<G.arcnum;j++)
	{
		printf("请输入第%d条边依附的两个顶点:\n",j+1);
		fflush(stdin);
		scanf("%c,%c",&v1,&v2);

		index1=GetIndex(G,v1);
		index2=GetIndex(G,v2);

		p=(ArcNode *)malloc(sizeof(ArcNode));
		p->mark=unvisited;
		p->ivex=index1;
		p->jvex=index2;
		p->ilink=G.vexs[index1].firstarc;
		p->jlink=G.vexs[index2].firstarc;
		p->info=NULL;

		G.vexs[index1].firstarc=p;
		G.vexs[index2].firstarc=p;

	}


	return OK;

}

//获得顶点v在G中的下标
int GetIndex(AMLGraph G,VertexType v)
{
	int i;
	for(i=0;i<G.vexnum;i++)
		if(G.vexs[i].data==v)
			return i;
	if(i==G.vexnum)
		return -1;
}