【数据结构】用邻接表存储图的简单问题
#include<stdio.h>
#define MAX_VERTEX_NUM 20//最多顶点个数 
#define ERROR -1

typedef char VertexData;
//边表节点类型定义 
typedef struct ArcNode{
    int adj;//该弧指向顶点的位置 
    struct ArcNode *nextarc;//指向下一条弧的指针 
}ArcNode;
//表头节点类型定义 
typedef struct VertexNode{
    VertexData data;
    ArcNode *firstarc;//指向该顶点第一条弧的指针; 
    int order;
}VertexNode;
typedef struct{
    VertexNode vertex[MAX_VERTEX_NUM];
    int vexnum,arcnum;
}AdjList;

int LocateVertex(AdjList *G,VertexData v)
{
    int j=ERROR,k;
    for(k=0;k<G->vexnum;k++)
    {
     if(G->vertex[k].data==v)
     {
        j=G->vertex[k].order;
        break;
     }
    }
     return(j);
} 

void CreateGraph(AdjList *G)
{
    printf("请输入图的顶点数和弧数(最多不超过20):");
    scanf("%d %d",&G->vexnum,&G->arcnum);
    printf("请输入顶点:");
    int i,j,k;
    char v1,v2;
    for(i=0;i<G->vexnum;i++)
    {
        scanf("%c",&(G->vertex[i].data)); 
        G->vertex[i].order=i+1;
        G->vertex[i].firstarc=NULL;

    }
    printf("请输入一条弧的两个顶点(例如AB):\n");
    for(k=0;k<G->vexnum;k++)
    {
        scanf("%c %c",&v1,&v2);
        ArcNode *p,*q;
        p=(ArcNode*)malloc(sizeof(ArcNode));
        q=(ArcNode*)malloc(sizeof(ArcNode));

        i=LocateVertex(G,v1);
        j=LocateVertex(G,v2); 
        p->adj=j;
        q->adj=i;
        p->nextarc=G->vertex[i].firstarc;
        q->nextarc=G->vertex[j].firstarc;
        G->vertex[i].firstarc=p;
        G->vertex[j].firstarc=q;
        fflush(stdin);
    }


}
void print(AdjList *G)
{
    int i,j;
    for(i=0;i<G->vexnum;i++)
    {
        printf("%c  ",G->vertex[i].data);
        ArcNode *p;
        p=G->vertex[i].firstarc;
        while(p!=NULL)
        {
            printf("%d  ",p->adj);
            p=p->nextarc;
        }
        printf("\n");   

    }
}

void main()
{
    AdjList G;
    CreateGraph(&G);
    print(&G);
}

用邻接表存储图,但是测试(将所建的邻接表打印在屏幕上)时出现以下非正常结果
求大佬指点迷津
图片说明

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问