相关疑难解决方法(0)

我试图networkx在项目中使用一些图形表示,我不知道如何做一些应该简单的事情.我创建了一个带有一堆节点和边的有向图,这样在这个图中只有一个根元素.现在,我想做的是从根开始,然后遍历每个元素的子元素并从中提取一些信息.我如何获得这个DiGraph的根元素？

所以它会是这样的:

#This is NOT real code, just pseudopython to convey the general intent of what I'd like to do

    root = myDiGraph.root()
    for child in root.children():
        iterateThroughChildren(child)

def iterateThroughChildren(parent):
    if parent.hasNoChildren(): return
    for child in parent.children():
        //do something
        //
        iterateThroughChildren(child)

我没有在文档中看到任何提示检索DiGraph根的简单方法 - 我应该手动推断这个吗？:O我试着iter(myDiGraph)希望它会从根开始迭代,但顺序似乎是随机的......:\

将不胜感激,谢谢!

我想知道python是否有一些内置库(或网上的任何库..)那将为我创建一个依赖图？我有一个这样格式的文件

A::Requires         = ""
B::Requires     = A
C::Requires     = B
H::Requires     = A

AA::Requires         = ""
BB::Requires         = AA
C::Requires     = B

CC::Requires    = BB

理想情况下,我希望有像这样的树:

A
 +-B
   +-C
 +-H

AA
 +-BB
   +-CC

所以基本上是一个lib,我将提供一个元组(A,B)或(A,H),它将为我构建树？如果这样的lib不存在,那么实现类似的东西会更简单吗？

谢谢