2021年8月6日
弗洛伊德判环，找环起点，找环长的算法
摘要： 弗洛伊德判环，找环起点，找环长的算法 有这样一种问题…… 对于一种特殊但是常见的有向图：每个点都有一条出边（出度为1）。我们想要掌握它的结构，怎么办呢？很容易发现，这样的图一定是这样的： 而我们单看某一个起点出发能到达的子图时，我们会发现这是一个‘ρ’形的图；即“一条链”接上“一个环”的形状。 当我 阅读全文
posted @ 2021-08-06 00:22 JfeeefL 阅读(372) 评论(0) 推荐(0)