数据结构之图的邻接矩阵存储(参考C博客—研究毛)

原创于 2014-10-14 20:05:08 发布 · 774 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构图邻接矩阵创建存储

数据结构专栏收录该内容

57 篇文章

订阅专栏

本文介绍如何使用C++创建一个自定义的加权图结构，并通过输入顶点数量、边数量和边权重来构建图。代码示例中详细展示了如何初始化图的顶点、边及其权重，以及如何通过读取输入来填充这些信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
#define MAXVEX 100
#define INFINITY 65535
typedef int EdgeType;
typedef char VertexType;
typedef struct
{
	VertexType Vex[MAXVEX];
	EdgeType Arc[MAXVEX][MAXVEX];
	int Vnums;
	int Enums;
}MGraph;
void CreateMGraph(MGraph &G)
{
	int i, j,k,w;
	cin >> G.Vnums >> G.Enums;
	for (i = 0; i < G.Vnums; ++i)
		cin >> G.Vex[i];
	for (i = 0; i < G.Vnums; ++i)
	{
		for (j = 0; j < G.Vnums; ++j)
		{
			if (i == j)
				G.Arc[i][j] = 0;
			else
				G.Arc[i][j] = INFINITY;
		}
	}
	for (k = 0; k < G.Enums; ++k)
	{
		cin >> i >> j >> w;
		G.Arc[i][j] = w;
		G.Arc[j][i] = G.Arc[i][j];
	}
}
int main(void)
{
	MGraph G;
	CreateMGraph(G);
	return 0;
}