Получение корня (головы) DiGraph в networkx (Python)

Я пытаюсь использовать 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) в надежде, что он будет повторяться, начиная с корня, но порядок кажется случайным ...: \

Помощь будет принята, спасибо!

24
задан MSalters 30 September 2013 в 18:17
поделиться