1.在图中一条边包含有两个结点。
2.一个结点可能相关n条边
因此我们可以把每一个结点包含的边放到同意集合之中（此处已链表存放，此时用顶点v作为集合的表示，即为链表表头）
其中一个边，和该边具有的两个结点作为集合中的一个元素。
x nx n ny y，编号为n的边的相关的两个结点x,y,nx是指向下一个与x相关的元素，ny是指向与y相关的元素
按照上述方法讲一个无向图划分为n个顶点为标识的集合。
具体实验（建立（包含了插入） 和遍历）
#include<stdio.h>
#include<stdlib.h>
#define max_n 100
typedef struct v{
int ismark;
int u;
struct v * nextu;
int v;
struct v * nextv;
}vex;
int m,n;
vex* g[max_n]={NULL,NULL,NULL,NULL,NULL};
vex* getNode(){
vex* vx=(struct v*)malloc(sizeof(struct v));
vx->u=vx->v=-1;
vx->nextu=vx->nextv=NULL;
vx->ismark=0;
return vx;
}
void create(){
int i;
scanf("%d%d",&n,&m);
for(i=0;i<m;i++){
vex* cur;
int u,v;
scanf("%d%d",&u,&v);
cur=getNode();
cur->u=u;
cur->v=v;
cur->nextu=g[u];
cur->nextv=g[v];
g[u]=g[v]=cur;
}
}
void vis(vex* cur,int u){
if(cur){
if(cur->ismark==0){
printf("(%d %d) ",cur->u,cur->v);
cur->ismark=1;
}
if(cur->nextu&&(cur->nextu->u==u||cur->nextu->v==u))
vis(cur->nextu,u);
else
vis(cur->nextv,u);
}
}
void showX(){
int i=0;
for(i=1;i<=n;i++){
vis(g[i],i);
printf("\n");
}
}
int main(){
create();
showX();
return 0;
}