图（邻接矩阵->邻接表：邻接表->邻接矩阵）

最新推荐文章于 2024-06-08 09:49:54 发布

J_Anson

最新推荐文章于 2024-06-08 09:49:54 发布

阅读量4.3k

点赞数 5

分类专栏：数据结构 C++学习之路数据结构基础算法文章标签：图的存储数据结构

本文链接：https://blog.csdn.net/J_Anson/article/details/50156815

版权

本文探讨了如何在具有n个节点的无全图中进行图的存储结构转换，包括从邻接矩阵到邻接表以及从邻接表回转到邻接矩阵的过程，并详细分析了这两个算法的时间复杂度。

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

题：对于具有n个结点的不带全图G

（1.）设计一个将邻接矩阵转换为邻接表的算法；

（2.）设计一个将邻接表转换为邻接矩阵的算法；

（3.）分析算法的时间复杂度。

/*
图的存储形式转换

	1.通过矩阵存储形式创建图
	2.输出矩阵存储形式结果
	3.邻接表存储->邻接矩阵存储
	4.输出邻接表形式存储结果
	5.邻接矩阵存储->邻接表存储
	6.输出矩阵存储形式结果->判断是否有错
*/

#include<iostream>
#include<string>
#include<fstream>
using namespace std;

//定义矩阵空间
const int MAX_N = 100;

//邻接矩阵存储
class Vertex
{
public:
	int number;//给顶点定义顶点下标
	char info;//顶点信息
};

//图->邻接矩阵存储
class MGraph
{
public:
	int edges[MAX_N][MAX_N];//边数组
	int Tpoints, Tedges;//顶点总数；边总数
	Vertex m_vert[MAX_N];//存放顶点信息
};


//邻接表存储
//顶点信息
class Anode;