学习：图的存储（领接表和领接矩阵）

最新推荐文章于 2023-08-27 23:38:05 发布

LiveAndLearn322

最新推荐文章于 2023-08-27 23:38:05 发布

阅读量845

点赞数

分类专栏：数据结构与算法文章标签：数据结构算法

本文链接：https://blog.csdn.net/LIve1AnD1LeARN/article/details/106077744

版权

本文介绍了图的两种常见存储方式——领接表和领接矩阵，详细阐述了它们的实现原理和应用场景，帮助读者理解如何在数据结构中有效地存储图。

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

学习：图的存储（领接表和领接矩阵）

#include <iostream>
#include <cassert> 
#include <ctime>
#include <cstdlib>
#include <vector>
using namespace std;

//稀疏图 - 领接表
class SparseGraph
{
   
private:
	int n,m;//顶点个数、边的2
	bool directed;//是否为有向图
	vector<vector<int> > g;
public:
	SparseGraph(int n, bool directed)
	{
   
		this->n = n;
		this->m = 0;
		this->directed = directed;
		for(int i=0; i<n; i++)
			g.push_back(vector<int>());	
	} 
	~SparseGraph(){
   
	}
	int V() const
	{
   
		return n;
	}
	int E() const
	{
   
		return m;
	}
	void addEdge(int v, int w)//在顶点v和顶点w之间加入一条边 
	{
   
		assert(v>=0 && v<n