我正在尝试写一个将邻接矩阵转换为BFS列表的函数。输出包含两行,一行是节点的索引,第二行是访问节点的顺序。函数应该看起来像这样,其中A是邻接矩阵: 函数林= Find_BFS_forest( A) 例如,当输入A为0,1,0,0,1,0;1,0,1,0,0,0;0,1,0,0,0,0;0,0,0,0,0,0earlier or not% pred to predecessor of each node% path to store the bfstraversal
pat
我是图论的新手。我们从节点(1,1)开始,需要到达节点(r,c),即可以想象一个矩形,其节点编号为2D笛卡尔平面,我们从左上角节点开始搜索,需要到达右下角节点。从一个节点到另一个节点的遍历有一定的权重,那么加权图的最小代价路径是否可以使用O(n)中的BFS (Breadt First Search)来求解?如果使用BFS不可能,您可以建议一些不同的算法吗?