tgraboski/tarjan
Composer 安装命令：
composer require tgraboski/tarjan
包简介
A simple cycle-detection algorithm. Given an edge-edges adjacency list, it returns a list of cycles.
README 文档
README
#Tarjan
This is a small script for detecting cycles in a graph.
Input: an array of vertex-children lists: [[1,2,3], [5,6,7]] means vertex 0 points to vertices 1, 2, and 3, while vertex 1 points to vertices 5, 6, and 7.
Output: an array of cycles: [[2,3,5,2], [5,6,5], [3,7,9,3]] contains three cycles. The first goes from 2 to 3 to 5 back to 2.
统计信息
- 总下载量： 1.67k
- 月度下载量： 0
- 日度下载量： 0
- 收藏数： 0
- 点击次数： 0
- 依赖项目数： 0
- 推荐数： 0
其他信息
- 授权协议： MIT
- 更新时间： 2016-01-14