标签:cycle

  • 了解唐纳德·B·约翰逊算法中的伪代码 - java

    时间:2020-8-22

    有谁知道Donald B. Johnson's algorithm,它在有向图中枚举了所有基本电路(循环)? 我有他在1975年发表的论文,但我听不懂伪代码。 我的目标是用Java实现此算法。 我有一些问题,例如,它所指的矩阵Ak是什么。在伪代码中,它提到 Ak:=adjacency structure of strong component K […]