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