Python中的BFS算法返回与其他节点距离的列表

问题描述

我有一个问题，我需要实现一个 BFS 方法并返回一个包含到其他节点距离的列表，给定起始节点和邻接矩阵，如下所示：

import numpy as np
import sys

example.matrix = np.matrix('0 1 0 1; 1 0 0 0 ; 0 0 0 1; 1 0 1 0')

def BFS(adjMatrix,startNode):
         # Node count,assume rows = columns in matrix
         nodeCount = adjMatrix.shape[0]
         # Define node candidate lists
         nextDepthCandidates = []

         candidates= [startNode]
         .....

return result

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）