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

图的实现

图的实现有两种方法，一种是邻接矩阵，另一种是邻接表，这两种实现各有各的优缺点，以下给出了邻接表的实现并且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 &#