我想列出与图中节点相关的所有终端节点,我的代码确实可以工作,但是在复杂的图中它无法有效地工作。正如您所看到的,我使用的是递归,这在处理复杂图形时效率不高。
def neighbourt(T,item,st1,list1,list2):
for n1 in T.neighbors(item):
if n1 > item and T.degree(n1)> 1:
#print(n1)
st1=st1+neighbourt(T,n1,st1,list1,list2)
elif n1 > item and T.degree(n1)==1:
fruit_dictionary1 = dict(zip(list1,list2))
ab=fruit_dictionary1[n1]
st1=st1+str(ab)+"_"
#return st1
return st1
代码是用python编写的,item是节点,T是无向图。
任何建议都会有所帮助。
答案 0 :(得分:0)
下面的代码应该做同样的事情,但没有递归:
def neighbourT(graph):
for node in graph.nodes():
for n in graph.neighbors(node):
if n > node and graph.degree(n) == 1:
print(node,n)
例如图 T:
T = nx.Graph()
T.add_edge("A","B")
T.add_edge("A","C")
T.add_edge("B","D")
T.add_edge("B","F")
T.add_edge("C","E")
neighbourT(T)
# prints
B D
B F
C E