数据结构之图论之邻接多重表

邻接表适用于无向图，十字链表适用于有向图，邻接多重表适用于无向图（对边操作的某些情况下）

邻接多重表和邻接表的建立过程类似。如下：

#include <iostream>
#include <stdlib.h>
#define maxn 40000
using namespace std;
//建立一个邻接多重表 
//边 
typedef struct {
	bool mark;	
	int iadj,jadj;
	EdgeNode *ilink,*link;
}EdgeNode; 
//顶点 
typedef struct{
	int data;
	EdgeNode *first;
}vertex,Adjlist[10000];
typedef struct{
	Adjlist adjlist;
	int numvertex,numedge;
}GraAdj;

void create(GraAdj &g)
{
	int m,n;
	EdgeNode *e,*p1,*p2,*p;
	cin>>g.numedge>>g.numvertex;
	for(int i=0;i<g.numvertex;i++)
	{
		cin>>g.adjlist[i].data;
		g.adjlist[i].first=NULL;
	}
	//邻接多重表和十字链表不一样的地方 
	for(int i=0;i<g.numedge;i++)
	{
		e=(EdgeNode*)malloc(sizeof(EdgeNode));
		cin>>e.iadj>>e.jadj; //输入尾头指针 
		e.mark=false;
		
		//建立一个多重链表。（和建立邻接链表类似） 
		if(g.adjlist[m].first==NULL)
			p1=g.adjlist[m].first=e;
		else
			p1=p1->jlink=e;//对于邻接多重表 主要用于表示无向图  倘若表示无向图  就没有出度和入度之分 
		
		if(g.adjlist[n].first==NULL)
			p2=g.adjlist[n].first=e;
		else
			p2=p2->ilink=e;
	}
}