无向图的边存储

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;
}