pat采用邻接矩阵表示法创建无向图

阿猿收手吧！

已于 2023-11-24 19:35:08 修改

阅读量161

点赞数

分类专栏： # DataStructureGraph 文章标签： c语言 c++ 数据结构

于 2023-11-24 18:52:27 首次发布

本文链接：https://blog.youkuaiyun.com/LHRan_ran_/article/details/134605008

版权

DataStructureGraph 专栏收录该内容

9 篇文章

订阅专栏

该代码片段展示了如何在C++中使用`AMGraph`类创建无向图(UDN)，通过输入顶点数和边，以及存储邻接关系的二维数组。CreateUDN函数用于读取数据并构建图结构。

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

在这里插入图片描述

#include<string.h>
#include<iostream>
using namespace std;

void CreateUDN(AMGraph& G) 
{
	cin >> G.vexnum >> G.arcnum;
	
	for (int i = 0; i < G.vexnum; i++) 
	{
		cin >> G.vexs[i];
	}

	int x = 0, y = 0;
	char v1 = 0, v2 = 0;
	for (int i = 0; i < G.arcnum; i++) 
	{
		cin >> v1 >> v2;
		for (int j = 0; j < G.vexnum; j++) 
		{
			if (v1 == G.vexs[j])
				x = j;
			if (v2 == G.vexs[j])
				y = j;
		}
		G.arcs[x][y] = G.arcs[y][x] = 1;
	}
}