应用介绍

start 为起始节点   TXT1 为首端节点集合  TXT2 为末端节点集合

start = 'SOURCEBUS' current = []#当前层节点集合 nextset = []#下一层节点集合 cmpl = []#最后形成的节点顺序 tpf = []#最后形成的支路顺序 current.append(start)
cmpl.append(start) while len(current) != 0: for m in range(len(current)):#取当前层节点集合一个新节点ll;current取完  n1 = TXT1.count(current[m])
        n2 = TXT2.count(current[m]) if n1 + n1 > 1 or current[m] == start:#ll所连支路>1 or ll为首端节点  for mm in range(len(TXT1)): if current[m] == TXT1[mm]:#TXT1[mm]为支路另一端节点 mm为支路编号  if tpf.count(mm) == 0:#此支路未遍历  tpf.append(mm) if cmpl.count(TXT2[mm]) == 0:#支路另一端节点未遍历  cmpl.append(TXT2[mm])
                        nextset.append(TXT2[mm]) for mm in range(len(TXT2)): if current[m] == TXT2[mm]:#TXT1[mm]为支路另一端节点 mm为支路编号  if tpf.count(mm) == 0:#此支路未遍历  tpf.append(mm) if cmpl.count(TXT1[mm]) == 0:#支路另一端节点未遍历  cmpl.append(TXT1[mm])
                        nextset.append(TXT1[mm])
    current = nextset
    nextset = []
    
    
output = open('广度优先排序.xls','w') for m in range(len(cmpl)):
    output.write('\t' + cmpl[m] + '\n')
output.close()