bitwalker / bitwalker/libgraph
finding cycles in directed graph
Open
- Dominant language
- Elixir
- Stars
- 571
- Forks
- 76
- PR merge metrics
- No merged PRs in 30d
Description
My graph theory's a little rusty, so it might be easy to do using the provided API, but is there an easy way to get a list of all the cycles (either as new `Graph`s, or as edgelists) in a directed graph?
`is_cyclic/1` can tell me if there _is_ a cycle, but I want to know what the actual cycles are (I realise this is computationally expensive, that's fine because I only care about small graphs).
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.