深度优先搜索邻接

Question

检查有向图是否牢固连接的程序

我有一个defaultdict：

defaultdict(<class 'dict'>, {'SanFrancisco': {'Houston': '1000'},
 'LA': {'Ames': '300', 'SanFrancisco': True, 'Detroit': '200'}, 
'NYC': {'LA': '3000'}, 'Austin': {'Houston': '500'}}) 
# myDefaultDict = collections.defaultdict(dict)

还有一个包含所有不同字符串的集合：

{'Austin', 'LA', 'NYC', 'Ames', 'Detroit', 'Houston', 'SanFrancisco'}
# myNewSet

现在这是我的代码：

for i in myNewSet:
    break
    graph_DFT(i)

def graph_DFT(start):
    functionSet = set()
    myStack = []
    myStack.append(start)
    if not myStack:
        node = myStack.pop()
        # for neighbor in node's adjacent node
            #  if neighbor not visited - i.e. not in functionSet
                  # functionSet.add(neighbor)
                  # myStack.append(neighbor)

注意：我的defaultdict可以包含带可选边缘权重的有向字符串。

那么，如何检查相邻节点？ 老实说，我不确定100％是我的示例中的相邻节点。 嵌套使我感到困惑。 谢谢你的帮助！

Answer 1

在不付出太多的情况下，我将对此进行解释。

您可以像这样遍历字典的键：

for k in mydict:
    ...

在您的示例中：

for neighbor in G[node]: # Assumes your defaultdict is `G`.
    ...

由于键是相邻的节点，因此可以对它们进行操作。