無向圖的鄰接表存儲

自己關於學習數據結構敲得代碼,代碼基本都理解了,剛接觸的時候看到書上語言描述的,自己不是很理解,看到代碼後,結合書上的文字描述,也理解了它的存儲思想:兩個結構體,一個用來存儲鄰接表節點,一個用來存儲頂點表節點。

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef struct node
{
    int adjvex;
    struct node *next;
}EdgeNode;
typedef struct vnode
{
    int vertex;
    EdgeNode *firstedge;
}VertexNode;
void CreateAdjlist(VertexNode g[],int e,int n)
{
    EdgeNode *p;
    int i,j,k;
    printf("Input data of vetex(0~n-1);\n");
    for(i=1;i<=n;i++)
    {
        g[i].vertex=i;
        g[i].firstedge=NULL;
    }
    for(k=1;k<=e;k++)
    {
        printf("Input edge of(i,j):");
        scanf("%d%d",&i,&j);
        p=(EdgeNode*)malloc(sizeof(EdgeNode));
        p->adjvex=j;
        p->next=g[i].firstedge;
        g[i].firstedge=p;
        p=(EdgeNode*)malloc(sizeof(EdgeNode));
        p->adjvex=i;
        p->next=g[j].firstedge;
        g[j].firstedge=p;
    }
}
void AdlistPrint(VertexNode g[],int n)
{
    int i;
    EdgeNode *p;
    for(i=1;i<=n;i++)
    {
        p=g[i].firstedge;
        printf("%d:",g[i].vertex);
        while (p!=NULL)
        {
            printf("%d->",p->adjvex);
            p=p->next;
        }
        printf("NULL\n");
    }
}
int main()
{
    VertexNode g[MAXSIZE];
    CreateAdjlist(g,4,4);
    AdlistPrint(g,4);
    return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章