数据结构实验报告-实验四 图的构造与遍历

#include<stdio.h>

#include<stdlib.h>

typedef struct ArcNode

{

    int adjvex;  //邻接点域

    struct ArcNode *nextarc; //指向下一个邻接点的指针域

    int weight;

}ArcNode;//边结点

typedef struct VNode

{

    char vertex;   //顶点域

    ArcNode *firstarc;//第一条边的指针

}VNode,AdjList[10];//顶点结点向量

typedef struct

{

    AdjList adjlist;

    int vexnum,arcnum;

}ALGraph;

//图的邻接矩阵

typedef struct

{

    int adj;

}AdjMatrix[10][10];

typedef struct

{

    int vexs[10];

    AdjMatrix arcs;

    int vexnum,arcnum;

}MGraph;

int LocateVex(ALGraph &G,char v)//查找顶点信息

{

    int k,j=0;

    for(k=0;k<G.vexnum;k++)

      if(G.adjlist[k].vertex==v)

      {

          j=k;

          break;

      }

      return j;

}

void CreateALGraph(ALGraph &G)

{
    
    //建立无向图的邻接表表示

    int i,j,k,w;

    char v1,v2;

    ArcNode *s;

    printf("请输入顶点数和边数（vexnum,arcnum）:");

    scanf("%d,%d",&G.vexnum,&G.arcnum);

    for(i=0;i<G.vexnum;i++)

    {
    
    //建立顶点表

        getchar();

        printf("请输入第%d顶点信息：",i+1);

        scanf("%c",&G.adjlist[i].vertex);//读入顶点信息

        G.adjlist[i].firstarc=NULL;//边表置为空表

    }

    for(k=0;k<G.arcnum;k++)

    {
    
    //建立边表

        getchar();

        printf("请输入第%d边的顶点对序号和边的权值（v1,v2,w）：",k+1);

        scanf("%c,%c,%d",&v1,&v2,&w);

        j=LocateVex(G,v2);

        i=LocateVex(G,v1);

        s=(ArcNode*)malloc