王道数据结构第六章图的存储第4题

最新推荐文章于 2024-10-02 15:23:19 发布

月下独酌

最新推荐文章于 2024-10-02 15:23:19 发布

阅读量47

点赞数

分类专栏： 2024王道数据结构课后代码题c语言实现文章标签：数据结构算法 c语言图

本文链接：https://blog.csdn.net/weixin_45702807/article/details/134379441

版权

2024王道数据结构课后代码题c语言实现专栏收录该内容

98 篇文章 5 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何将图的邻接表表示转换为邻接矩阵表示，详细解析了解题思路和算法实现，包括图的定义、转换函数及测试代码，展示了测试结果。

摘要由CSDN通过智能技术生成

题目描述

写出从图的邻接表表示转换成邻接矩阵表示的算法。

来源：王道p201.4

解题思路

从每个邻接表每个顶点往后遍历每条边，以边结点所连顶点值(adjvex)为下标，把info(权值)赋值给邻接矩阵表示图的矩阵中，并设置顶点数和边数。

图定义

//邻接表
typedef struct ArcNode{	//边结点定义 
	int adjvex;
	struct ArcNode* next;
	int info;
}ArcNode;
typedef struct VNode{	//顶点结点定义 
	int data;
	struct ArcNode* first;
}VNode,AdjList[MaxVertexNum];
typedef struct{			//邻接表定义 
	AdjList vertices;
	int vexnum,arcnum;
}ALGraph;
//邻接矩阵
typedef struct{
	int Vex[MaxVertexNum];
	int Egde[MaxVertexNum][MaxVertexNum]; 
	int vexnum,arcnum;
}MGraph;

[注]

了解本专栏