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

如何解决无向图的给定顶点之间固定长度“K”的可能路径数

我想在无向图的两个顶点之间找到固定长度“K”的不同可能路径的数量，我使用邻接矩阵看到了它的许多实现，但是有没有办法在没有邻接的情况下做到这一点矩阵？如果有办法，请给一些提示。

解决方法

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