h**********c
发帖数: 4120 | 1 1.有没有比较成熟的库，最好是java
2.建adg的时候，如何detect cycle,需要严格证明
3.如果adg有root的话，并且看成类似于树，那么判断一个节点是不是另一个节点的
ancestor最快的算法。 |
g*****e
发帖数: 87 | |
h**********c
发帖数: 4120 | 3 thanks,
【在 g*****e 的大作中提到】
: Topological sorting?
|
h**********c
发帖数: 4120 | 4 这个能用来detect cycle 吗？
introduction 上有讲cycle detection吗？
【在 g*****e 的大作中提到】
: Topological sorting?
|
y*******g
发帖数: 6599 | 5 dfs就可以detect cycle啊
【在 h**********c 的大作中提到】
: 这个能用来detect cycle 吗？
: introduction 上有讲cycle detection吗？
|
n**n
发帖数: 626 | 6 呵呵，这个前两年都碰到过，
1.没找到好的库，似乎boost里面有？不过基本不好customize，还是要自己写。
2.我们就是用DFS找的，cut回边，不好证明，不过确实解决问题了。
3.快速判断不容易，我当时是用bit vector保存了所有子（父）结点的coverage信息。
【在 h**********c 的大作中提到】
: 1.有没有比较成熟的库，最好是java
: 2.建adg的时候，如何detect cycle,需要严格证明
: 3.如果adg有root的话，并且看成类似于树，那么判断一个节点是不是另一个节点的
: ancestor最快的算法。
|
h**********c
发帖数: 4120 | 7 OMG, so cute!
【在 n**n 的大作中提到】
: 呵呵，这个前两年都碰到过，
: 1.没找到好的库，似乎boost里面有？不过基本不好customize，还是要自己写。
: 2.我们就是用DFS找的，cut回边，不好证明，不过确实解决问题了。
: 3.快速判断不容易，我当时是用bit vector保存了所有子（父）结点的coverage信息。
|
