搜索用于连接节点列表而不是网格的最短路径是否总是更好？
使用网格时，每次都必须遍历网格，而使用列表可以节省大量时间。
答案 0 :(得分：0)
使用邻接矩阵通常每次检查花费您O（n）时间。它可能比连接的节点列表慢一些。但是，您可以使用它来做一些花哨的事情。例如，如果要删除很多边，则可以使用邻接矩阵在O（1）中完成（使用节点列表可能会花费更长的时间，具体取决于要使用的数据结构）。邻接矩阵也是一个矩阵。那是什么意思如果要检查以k步从节点A到节点B有多少种方式，可以将该矩阵提高为k的幂，这是不可能用列表完成的。