鄰接矩陣表示有向帶權(quán)圖

#include 
#include 
#include 

typedef char VertexType[5]; //存儲頂點(diǎn)值


#define MaxSize 50
#define INIT 10000

typedef struct //鄰接矩陣，存儲弧的信息
{
    int adj;
}ArcNode,AdjMatrix[MaxSize][MaxSize];

typedef struct   //圖的類型定義
{
    VertexType vex[MaxSize];  //存儲頂點(diǎn)值
    AdjMatrix arc;  //鄰接矩陣
    int arcnum,vexnum;   //前者弧數(shù)，后者頂點(diǎn)數(shù)
}MGraph;

void CreateVertex(MGraph *G)    //創(chuàng)建鄰接矩陣
{
    int i,j,k,w;  
    VertexType v1,v2;
    
    printf("請輸入有向帶權(quán)圖的頂點(diǎn)數(shù)和弧數(shù)：（空格間隔）\n");
    scanf("%d%d",&(*G).vexnum,&(*G).arcnum);
    
    printf("請輸入%d個頂點(diǎn)的值：\n",G->vexnum);
    for ( i=0 ; ivexnum ; i++ )
    {
        scanf("%s",&G->vex[i]);
    }
    
    for ( i=0 ; ivexnum ; i++ )     //初始化鄰接矩陣
    {
        for ( j=0 ; jvexnum ; j++ )
        {
            G->arc[i][j].adj = INIT;
        }
    }
    
    printf("請輸入%d條弧的弧尾，弧頭和權(quán)值：\n",G->arcnum);
    for ( k=0 ; karcnum ; k++ )
    {
        scanf("%s%s%d",v1,v2,&w);
        i = LocateVertex(*G,v1);
        j = LocateVertex(*G,v2);
        
        G->arc[i][j].adj = w;
    }
}


int LocateVertex(MGraph G,VertexType v)  //索引
{
    int i;
    
    for ( i=0 ; i            
            
                        

            本文題目：鄰接矩陣表示有向帶權(quán)圖            

            鏈接地址：http://m.jiaotiyi.com/article/pgshoj.html