c++图的邻接矩阵与邻接表

最新推荐文章于 2023-10-07 16:27:05 发布

焦躁的一路向北

最新推荐文章于 2023-10-07 16:27:05 发布

阅读量305

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/qq_43128219/article/details/106264626

版权

本文详细介绍了如何使用C++来实现图的两种常见数据结构——邻接矩阵和邻接表。邻接矩阵适用于表示顶点间相互连接的情况，而邻接表则在稀疏图中更为节省空间。通过实例代码，阐述了这两种表示方法的优缺点及其应用场景。

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

邻接矩阵

#include<iostream>
#define MAX_VERTS 20

using namespace std;

class Vertex
{
   
public:
	Vertex(char lab) {
    Label = lab; }
private:
	char Label;
};

class Graph //邻接矩阵
{
   
public:
	Graph();
	~Graph();
	void addVertex(char lab);
	void addEdge(int start, int end);
	void printMatrix();

private:
	Vertex* vertexList[MAX_VERTS];//数组中为指向顶点的指针
	int nVerts; //顶点个数
	int adjMat[MAX_VERTS][MAX_VERTS];
};


Graph::Graph()
{
   
	nVerts = 0;
	for (int i = 0; i < MAX_VERTS; i++)
	{
   
		for (int j = 0; j < MAX_VERTS; j++)
			adjMat[i][j] = 0;
	}
}

void Graph::addVertex(char lab)
{
   
	vertexList[nVerts] = new Vertex(lab); //创建一个节点
	nVerts++;
}

void Graph::addEdge(int start, int end)
{
   
	adjMat[start][end] = 1;
	adjMat[end][start] = 1;