数据结构：有向无环图的表示

数据结构：有向无环图的表示

最近在做workflow的时候有用到怎么去存储一个有向无环图，在百度上看到一个答复感觉很棒
http://blog.chinaunix.net/uid-24774106-id-3505579.html

文中使用先是 malloc 一个内存然后每当超出长度的时候就 realloc 内存（其实感觉跟 python 的 list 差不多）后面发现其实可以用vector，不用实现那么多代码（捂脸），但是自己实现了这个想法的确是work的，而且也省了不少内存

• 我程序的代码片如下：

struct node {
    struct node **succ;
    int num_succ = 0;
    int num_pred = 0;
    int pred_len, succ_len;
}; // 省略了很多参数

然后先初始化:

    nodes[i].succ = (struc