图——邻接矩阵

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

原创

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

0 ·

CC 4.0 BY-SA版权

本文展示了如何用C++创建和显示一个有向网图的邻接矩阵表示。代码中提供了创建无向和有向网图邻接矩阵的函数，以及打印图信息的函数。

#include

using namespace std;

typedef char VertexType;
typedef int EdgeType;

const int MAXVEX = 100;
const int INFINITY = 65535;

typedef struct
{
VertexType vexs[MAXVEX];
EdgeType arc[MAXVEX][MAXVEX];
int numVertexes,numEdges;
}MGraph;

/*
建立无向网图的邻接矩阵表示
*/

void CreateMGraph_Undirected(MGraph *G)
{
int i,j,k,w;
cout<<“请输入顶点数和边数:”<<endl;
cin>>G->numVertexes>>G->numEdges;
cout<<“请输入顶点名称:”<<endl;
for(i = 0;i < G->numVertexes;++i)//输入顶点
{
cin>>G->vexs[i];
}

for(i = 0;i < G->numVertexes;++i)//初始化邻接矩阵,除对角线元素 = 0，其余为INFINITY;
{
    for(j = 0;j < G->numVertexes;++j)
    {
        if(i == j)
        {
            G->arc[i][j] = 0;
        }
        else
        {
            G->arc[i][j] = INFINITY;
        }
    }
}

for(k = 0;k < G->numEdges;++k)//完