-1

私はPythonが初めてで、親子関係を出力する文字ベースのBFSツリーを構築しようとしています。密接に関連する解決策ですが、数値ベースのツリーであり、ここにある _特定のフォーマットを使用してレベルの順序で BFS (バイナリ ツリー) を印刷しています。具体的には、リファレンスから取得した次の例です。

def printBfsLevels(graph,start):
queue=[start]
path=[]
currLevel=1
levelMembers=1
height=[(0,start)]
childCount=0
print queue
while queue:
visNode=queue.pop(0)
if visNode not in path:
  if  levelMembers==0:
    levelMembers=childCount
    childCount=0
    currLevel=currLevel+1
  queue=queue+graph.get(visNode,[])
  if levelMembers > 0:
    levelMembers=levelMembers-1
    for node in graph.get(visNode,[]):
      childCount=childCount+1
      height.append((currLevel,node))
  path=path+[visNode]

prevLevel=None

for v,k in sorted(height):
    if prevLevel!=v:
      if prevLevel!=None:
        print "\n"
    prevLevel=v
    print k,
return height

g={1: [2, 3,6], 2: [4, 5], 3: [6, 7],4:[8,9,13]}
printBfsLevels(g,1)

提案をいただければ幸いです。ありがとう！

4

1 に答える 1

-1

グラフには networkx ライブラリを使用します。

http://networkx.lanl.gov/reference/algorithms.traversal.htmlをご覧ください。

于 2012-06-23T18:24:38.490 に答える