数据结构:有向无环图的表示
最近在做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;
}; // 省略了很多参数
然后先初始化: