STL_稀疏图，树_使用vector邻接表存储

标签：算法

本文出自：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]);
}

STL_稀疏图，树_使用vector邻接表存储

标签：算法

原文地址：http://blog.csdn.net/svitter/article/details/38009949