寻找有向图中给定长度的环
1.已办与代办事项
已办
- 项目架构 C++、 cmake、cygwin
- Tiernan算法实现
Tiernan J C. An efficient search algorithm to find the elementary circuits of a graph[J]. Communications of the ACM, 1970, 13(12): 722-726.
- Johnson算法实现及调优
Johnson D B. Finding all the elementary circuits of a directed graph[J]. SIAM Journal on Computing, 1975, 4(1): 77-84.