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

最新推荐文章于 2025-10-21 11:18:08 发布

原创最新推荐文章于 2025-10-21 11:18:08 发布 · 7.6k 阅读

74 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c++ #算法

c++ 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个用于创建和输出有向图邻接矩阵的算法实现。通过定义结构体来存储顶点和边的数据，算法首先接收顶点和边的数量，然后读取节点信息，初始化邻接矩阵，并接收每条边的起始顶点、终止顶点和权重，最后输出邻接矩阵。

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

算法：

#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;
}