The latest version of topograph is 1.0.1-0.
topograph
Version 1.0.0.1 revision 4 uploaded by phadej.
Package meta
- Synopsis
- Directed acyclic graphs.
- Description
Directed acyclic graphs can be sorted topographically. Existence of topographic ordering allows writing many graph algorithms efficiently. And many graphs, e.g. most dependency graphs are acyclic!
There are some algorithms built-in: dfs, transpose, transitive closure, transitive reduction... Some algorithms even become not-so-hard to implement, like a longest path!
- Author
- Oleg Grenrus <oleg.grenrus@iki.fi>
- Bug reports
- https://github.com/phadej/topograph/issues
- Category
- Data, Graph
- Copyright
- (c) 2018-2019 Oleg Grenrus
- Homepage
- https://github.com/phadej/topograph
- Maintainer
- Oleg.Grenrus <oleg.grenrus@iki.fi>
- Package URL
- n/a
- Stability
- n/a