打印所有"散步"在无向非加权图中的一定长度

时间:2018-06-09 16:16:46

标签: algorithm graph-theory

一些背景知识:

步行与路径不同。在散步中,可以重复边缘和节点。相邻矩阵的功率将给出两个节点之间一定长度的步数。我知道一些算法可以打印或输出图形中两个节点之间的所有路径。

所以问题是:

是否有一种有效的算法可以在无向无加权图中的两个给定节点之间打印所有长度为k(k是给定常数)?

0 个答案:

没有答案