关于加权无向G的BFS

Question

我正在尝试在加权无向图上执行BFS。任何人都可以给我一个将加权图转换为未加权的算法，以便我可以将它用作BFS算法的输入。感谢。

Answer 1

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