見つける隣人 - Pythonの

Question

次は私が緑のノードの隣人を見つけるために使用しているグラフです。 緑色のノードは、new = [12,13,14,15,16,17,18,19,20,21,22,23,24,25]と呼ばれる別のセットにあります。 最初の緑色ノード12にアクセスすると、それは.But 21が他の緑の隣人を持っているので、私は彼らが緑のノードが赤いものを満たすまで12 .Thisが繰り返されるべきノードの隣人の私のリストにあることが必要がある2人の隣人15と21を持っています。最終的に、ノード12の近隣のセットは、[0,15,21,14,16,134,23,19,3]でなければなりません。誰かが私を助けてこれを見つけることができますか？あなたがすべてであなたのグラフがどのように機能するかを指定していないので、

Answer 1

擬似コード：あなたは、エッジのタプルまたはその代わりになるように画像の類似したのリストを提供した場合

def findNeighbors (node, greens, visited = None): 
    if visited is None: 
     visited = set() 

    for n in node.directNeighbors: 
     # visit node if it’s new 
     if n not in visited: 
      visited.add(n) 

      # go recursively if the new node is green 
      if n in greens: 
       findNeighbors(n, greens, visited) 

    return visited 

greenNodes = set(new) 
twelve = findNodeByValue(12) 
result = findNeighbors(twelve, greenNodes)