无向图给定顶点之间固定长度 'K' 的可能路径数

Question

我想找到一个无向图的两个顶点之间固定长度“K”的不同可能路径的数量，我看到很多使用邻接矩阵的实现，但是有没有什么办法可以做到这一点邻接矩阵？如果有办法，请指点一下。

Answer 1

对于这个问题，我认为邻接矩阵是您最好的选择，因为您可以同时计算许多答案，从而使整个算法更快。如果您想使用邻接列表实现解决方案，我会尝试一种强力递归方法，但请注意，它肯定比邻接矩阵慢。