用鄰接表實現無向圖的創建與輸出

#include<stdio.h>
#include <iostream>
#include<algorithm>
using namespace std;
#define MVNum 100
typedef struct ArcNode // 邊表結點
{
    int adjvex;    // 鄰接點域,存儲該頂點對應的下標
    //int info;      //用於存儲權值,對於非網圖可以不需要
    struct ArcNode *nextarc; // 鏈域,指向下一個鄰接點
}ArcNode;
typedef struct VNode // 頂點表結點
{
    char data; // 頂點域,存儲頂點信息
    ArcNode *firstarc; // 邊表頭指針
}VNode, AdjList[MVNum];
typedef struct
{
    AdjList vertices;
    int vexnum,arcnum; // 圖中當前頂點數和邊數
}ALGraph;

int LocateVex(ALGraph &G,char v)//找到v在鄰接表G中的位置
{
    for(int i=0;i<G.vexnum;i++)
    {
        if(G.vertices[i].data==v)
            return i;
    }
    return -1;
}
void  CreateALGraph(ALGraph &G)
{
    int i,j,k,v;
    char v1,v2;
    ArcNode *p1,*p2;
    scanf("%d%d",&G.vexnum,&G.arcnum); // 輸入頂點數和邊數
    for(v = 0;v < G.vexnum;v++) // 讀入頂點信息,建立頂點表
    {
        scanf("%s",&G.vertices[v].data);     // 輸入頂點信息
        G.vertices[v].firstarc=NULL;     // 將邊表置為空表
    }
    getchar();
    for(k = 0;k < G.arcnum;k++)// 建立邊表
    {
        scanf("%c %c",&v1,&v2);
        getchar();
        i=LocateVex(G,v1);
        j=LocateVex(G,v2);
        p1=new ArcNode; // 向內存申請空間,生成邊表結點
        p1->adjvex=j;    // 鄰接序號為j
        p1->nextarc=G.vertices[i].firstarc;    //將e的指針指向當前頂點上指向的結點
        G.vertices[i].firstarc=p1;            // 將當前頂點的指針指向e

        p2=new ArcNode; // 向內存申請空間,生成邊表結點
        p2->adjvex=i;    //鄰接序號為i
        p2->nextarc=G.vertices[j].firstarc;    // 將e的指針指向當前頂點上指向的結點
        G.vertices[j].firstarc=p2;        // 將當前頂點的指針指向e
    }
}
void DispGraphAdjList(ALGraph &G)
{
    int i;
    ArcNode *p;
    for(i=0;i< G.vexnum;i++)
    {
        printf("%c",G.vertices[i].data);
        for(p=G.vertices[i].firstarc;p!=NULL;p=p->nextarc)
            printf("->%c",p->adjvex+'A');
        printf("\n");
    }
}
int main(void)
{
    ALGraph G;
    CreateALGraph(G);
    DispGraphAdjList(G);
    return 0;
}

如上圖所示的無向圖（鄰接表創建）：

輸入：

8 9
A B C D E F G H
A B
B D
B E
E F
D F
A C
C G
C H
G H

輸出：

A->C->B
B->E->D->A
C->H->G->A
D->F->B
E->F->B
F->D->E
G->H->C
H->G->C