图的遍历（邻接矩阵，邻接链表）,c++描述

拿这张图作为实例
图数据使用csv文件保存

• 例 0,1 则存在一条0顶点指向1顶点的边
• 例 0,1,2,3 则存在3条分别从0顶点指向1,2,3顶点的边
• 当一个节点仅指向另外一节点时有向，所有节点都相互指向时无向

则此图的描述为

其它不多说直接上代码

#include<iostream>
#include<vector>
#include<fstream>
#include<string>
#include<algorithm>
using namespace std;
enum DataSuructType//数据结构类型
{
   
	AdjMartix,//邻接矩阵
	AdjLink//邻接链表
};
class Graph
{
   
public:
	Graph()=default;
	~Graph()=default;
	//file_name保存图信息的	data_type保存图信息的数据结构类型
	Graph(string file_name, DataSuructType _data_struct_type);
	void PrintMatrix();
	//vertex 深搜遍历的起点， 返回所有路程的向量
	vector<vector<int>> DFS(int vertex);
	//获取对应顶点的度数
	int GetDegress(int vertex);
private:
	//顶点数量
	int vertex_num;
	//边数量
	int edge_num;
	//当前使用的数据结构类型
	DataSuructType data_struct_type;
	//保存图信息的邻接矩阵
	vector<vector<bool>> graph_info_martix;
	//保存图信息的邻接链表 STL的stack过于简单不能满足需求，使用vector代替
	vector<vector<int>> graph_info_link;
};



Graph::Graph(string file_name, DataSuructType _data_struct_type)
{
   
	//读取保存图信息的文件，以csv的方式保存
	//例 0,1 则存在一条0顶点指向1顶点的边
	//例 0,1,2,3 则存在3条分别从0顶点指向1,2,3顶点的边
	ifstream input(file_name);
	this->data_struct_type = _data_struct_type;
	if (this->data_struct_type==AdjLink)
	{
   
		while (input.good())
		{
   
			string line;
			input >> line;
			int pos = line.find(",");
			if (pos==-1)
			{
   
				continue;
			}
			vector<int> new_link;
			while (pos != -1)
			{
   
				int pos_next = line.find(",", pos);
				if (new_link.empty())
				{
   
					new_link.push_back(line.substr(0, pos)[0] - 'A');
					//-'A'是因为转成int不是从0开始，而索引从0开始
					//图1.2使用的是A,B,C。。。先行转换成int再保存
					//若是顶点用字符串表示，考虑时间复杂度可以采用红黑树保存
				}
				else
				{
   
					this->edge_num++;
					if (pos_next==-1)
					{
   
						new_link.push_back(line.substr(pos, line.length())[0