通过
搜索
搜索tgraboski / tarjan
一个简单的循环检测算法。给定一个边-边邻接表，它返回一个循环列表。
1.0.0
2016-01-20 23:44 UTC
This package is not auto-updated.
Last update: 2024-09-14 18:47:28 UTC
README
#Tarjan
这是一个用于检测图中循环的小脚本。
输入：一个顶点-子顶点列表数组：[[1,2,3], [5,6,7]] 表示顶点 0 指向顶点 1, 2, 和 3，而顶点 1 指向顶点 5, 6, 和 7。
输出：一个循环数组：[[2,3,5,2], [5,6,5], [3,7,9,3]] 包含三个循环。第一个循环从 2 到 3 到 5 再回到 2。