algorithm - 加权无向 G 上的 BFS

Question

我正在尝试在加权无向图上执行 BFS。谁能给我一个将加权图转换为未加权的算法，以便我可以将其用作 BFS 算法的输入。谢谢。

Answer 1

在一个未加权的算法中执行加权无向图的转换非常简单。总结为将邻接矩阵中的非零元素更改为真，将零元素更改为假。但是，您也可以将 BFS 应用于加权无向图。