有向圖的十字鏈表表存儲表示

//---------有向圖的十字鏈表表存儲表示-------

#include<stdio.h>
#include<stdlib.h>

#define MAX_VERTEXT_NUM 20

typedef int InfoType;
typedef char VertextType;

typedef struct ArcBox
{
    int headVex;
    int tailVex;
    struct ArcBox *headLink;
    struct ArcBox *tailLink;
    InfoType *info;
}ArcBox;

typedef struct VexNode
{
    VertextType data;
    ArcBox *firstIn;
    ArcBox *firstOut;
}VexNode;

typedef struct
{
    VexNode xList[MAX_VERTEXT_NUM];
    int vexNum;
    int arcNum;
}OLGraph;

void CreateGraphic(OLGraph *G);
void DisplayGraphic(OLGraph *G);


int main()
{
    OLGraph *Graph = (OLGraph *)malloc(sizeof(OLGraph));
    CreateGraphic(Graph);
    DisplayGraphic(Graph);
    system("pause");
}

void CreateGraphic(OLGraph *G)
{
    int i,j,k;
    ArcBox *arcBox;
    printf_s("請輸入頂點數和弧數：");
    scanf_s("%d,%d",&G->vexNum, &G->arcNum);

    //建立頂點表
    printf_s("建立頂點表\n");
    for (i = 0; i < G->vexNum; i++)
    {
        printf_s("請輸入第%d個頂點:", i);
        fflush(stdin);//刷新緩沖區

        G->xList[i].data = getchar();//輸入頂點值
        G->xList [i].firstIn = NULL;//初始化指針
        G->xList[i].firstOut = NULL;//初始化指針
    }

    //建立弧表
    printf_s("建立弧表\n");
    for (k = 0; k < G->arcNum; k++)
    {
        printf_s("請輸入（headVex-tailVex）的頂點對序號");
        scanf_s("%d,%d", &i, &j);
        arcBox = (ArcBox *)malloc(sizeof(ArcBox));
        //對弧結點賦值
        arcBox->headVex = j;
        arcBox->tailVex = i;
        arcBox->headLink = G->xList[j].firstIn;
        arcBox->tailLink = G->xList[i].firstOut;
        arcBox->info = NULL;

        //完成在入弧和出弧鏈表表頭的插入
        G->xList[j].firstIn = arcBox;
        G->xList[i].firstOut = arcBox;
    }
}

void DisplayGraphic(OLGraph *G)
{
    int i;
    ArcBox *arcBox;
    printf_s("共有%d個頂點，%d條弧\n",G->vexNum, G->arcNum);

    for (i = 0; i < G->vexNum; i++)
    {
        printf_s("頂點%c:", G->xList[i].data);

        arcBox = G->xList[i].firstIn;
        printf_s("入度:");
        while (arcBox)
        {
            printf_s("%c->%c ", G->xList[arcBox->tailVex].data,G->xList[i].data);
            arcBox = arcBox->headLink;
        }

        arcBox = G->xList[i].firstOut;
        printf_s("出度:");
        while (arcBox)
        {
            printf_s("%c->%c ", G->xList[i].data,G->xList[arcBox->headVex].data);
            arcBox = arcBox->tailLink;
        }
        printf_s("\n");
    }
}

請輸入頂點數和弧數：4,7
建立頂點表
請輸入第0個頂點:0
請輸入第1個頂點:1
請輸入第2個頂點:2
請輸入第3個頂點:3
建立弧表
請輸入（headVex-tailVex）的頂點對序號0,1
請輸入（headVex-tailVex）的頂點對序號0,2
請輸入（headVex-tailVex）的頂點對序號2,0
請輸入（headVex-tailVex）的頂點對序號2,3
請輸入（headVex-tailVex）的頂點對序號3,0
請輸入（headVex-tailVex）的頂點對序號3,1
請輸入（headVex-tailVex）的頂點對序號3,2
共有4個頂點，7條弧
頂點0:入度:3->0 2->0 出度:0->2 0->1
頂點1:入度:3->1 0->1 出度:
頂點2:入度:3->2 0->2 出度:2->3 2->0
頂點3:入度:2->3 出度:3->2 3->1 3->0
請按任意鍵繼續. . .