vector,list实现图的邻接表 DFS遍历

最新推荐文章于 2024-08-02 21:23:07 发布

Abudula__

最新推荐文章于 2024-08-02 21:23:07 发布

阅读量918

点赞数 1

分类专栏： C++ 数据结构

本文链接：https://blog.csdn.net/Abudula__/article/details/91459688

版权

本文介绍了图的两种实现方式，重点讲解了邻接表的实现，并提供了DFS遍历图的代码示例。

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

图的实现

图的实现有两种方法，一种是邻接矩阵，另一种是邻接表，这两种实现各有各的优缺点，以下给出了邻接表的实现并且DFS遍历的代码实现。

举例

在这里插入图片描述

// A simple representation of graph using STL
#include<iostream>
#include<vector>
#include<list>
using namespace std;

// A utility function to add an edge in an
// undirected graph.
void addEdge(vector<list<int> >& adj,int i, int j)
{
	adj[i].push_back(j);
	adj[j].push_back(i);
}

// A utility function to print the adjacency list
// representation of graph
void printGraph(vector<list<int> >& adj, int V)
{
	for (int i = 0; i < V; ++i)
	{
		cout << "Adjacency list of vertex " << i << endl;
		
		for (auto j = adj[i].begin(); j != adj[i].end(); j++)
			cout << *j &l