有向图的邻接矩阵的建立和输出

有向图的邻接矩阵的建立和输出

算法：

#include <iostream>
using namespace std;
#define INFINITY 65535;
const int MaxVexNum =10;//最大顶点个数
typedef char VerTexData;//顶点数据类型
typedef int EdgeData;//边上权值类型
typedef struct
{
        VerTexData VexList[MaxVexNum];//顶点表
        EdgeData edge[MaxVexNum][MaxVexNum];//邻接矩阵
        int n,e;//图中当前的顶点数和边数
}MTGraph;
void CreatGraph(MTGraph *G)//创建有向图的邻接矩阵
{
        cout<<"顶点个数和边个数分别为:\t";
        cin>>G->n>>G->e;
        cout<<"请输入节点信息:\n";
        for(int i=0;i<G->n;i++)
        {
                 cin>>&(G->VexList[i]);
        }
        for(int i=0;i<G->n;i++)//初始化邻接矩阵
            for(int j=0;j<G->n;j++)
               {
                   if(i==j)G->edge[i][j]=0;
                   else G->edge[i][j]=INFINITY;
               }
        int i,j,w;
        for(int k=0;k<G->e;k++)
        {
             cout<<"输入边(vi,vj)的下标i,下标j和权重w:\t";
             cin>>i>>j>>w;
             G->edge[i][j]=w;
        }
}
void ShowGraph(MTGraph G)//输出有向图的邻接矩阵
{
       cout<<"输出图的邻接矩阵为:\n";
        for(int i=0;i<G.n;i++)
        {
                for(int j=0;j<G.n;j++)
                {
                        cout<<G.edge[i][j]<<"\t";
                        if(j==G.n-1) cout<<"\n";
                }
        }
}
int main()
{
        MTGraph G;
        CreatGraph(&G);
        ShowGraph(G);
        return 0;
}

输出结果：