本文出自:http://blog.csdn.net/svitter
分析:vector是STL模板中的容器。可以利用其性质来构建邻接表。
定义:
#include <vector>
#define MAXN 10000
//max n of a tree or graph
//if is a tree, n / 2 is OK ;
using namespace std;
typedef vector<int> vint;
vector <vint> G(MAXN);
插入元素:
void Insert()
{
G[a].push_back[b];
}
遍历元素:
void DFS(int v)
{
for(int i = 0; i < G[v].size(); i++)
DFS(G[v][i]);
}