C++简单的图存储

最新推荐文章于 2024-07-23 16:25:03 发布

SantaOracle

最新推荐文章于 2024-07-23 16:25:03 发布

阅读量1.3k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_22421559/article/details/51004624

版权

这篇博客介绍了如何在C++中存储图，并进行简单操作。采用数组存储顶点，邻接表（vector）存储边的方式实现图的数据结构。文章包含Graph、Vertex和Edge三个类的设计，点类中使用vector表示边，数组下标从0开始以防止错误。

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

第一次写博客，格式什么的就不太拘谨，以后会慢慢调整。

本文解决的问题：
1.如何在C++中进行图的存储，以及对图进行一些简单操作

废话不多说，直接上干货。我的图存储主要有3个类：

Graph 图类
Vertex 点类
Edge 边类

其中点在图中用数组的形式存储（因为一般情况下，简单的图点数一般不会太多，这里设置一个maxnum = 100常量足够解决一般图的存储问题），边在点类中用vector的形式进行存储，也就是邻接表的形式进行存储，要注意的问题是数组下标都是从0到n-1。这里先养成一个习惯，避免后续操作会出错。

下面是具体代码：

#include "iostream"
#include "string"
#include "vector"
using namespace std;

const int maxnum = 100;
const int maxint = 99999;

//边
class edge{

关注