我听说大多数图算法(但不是全部)都使用邻接表。我只是想知道什么算法更喜欢邻接矩阵,为什么?
到目前为止,我\xe2\x80\x99ve发现Floyd Warshall使用邻接矩阵。
graph adjacency-list adjacency-matrix data-structures
我正在制作自己的数独解算器版本。是否有任何开源测试用例可以用来测试我的算法的效率(我不只是想要随机测试用例。我想要标记为简单、中等、困难的测试用例)。
非常感谢!
testing sudoku testcase
adjacency-list ×1
adjacency-matrix ×1
data-structures ×1
graph ×1
sudoku ×1
testcase ×1
testing ×1