Skip to content
oclykePublic

About

Topological sorting of Acyclic Dependency Graphs in Rust

Resources

Stars

2 stars

Watchers

2 watching

Forks

Latest commit

 

History

7 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 

Repository files navigation

topologic

This module provides a structure for representing and manipulating acyclic dependency graphs. Usage is generally to build a graph of dependencies by adding direct dependency pairs and then querying the graph for properties such as:

  • total dependencies of a certain node
  • total dependents of a certain node
  • topological sorting of dependencies
  • topological sorting of dependents

Usage

Please see the unit tests in lib.rs for examples of usage.

Todo:

  • Change topographical sort to use flags instead of memory allocation to avoid cloning the graph.

About

Topological sorting of Acyclic Dependency Graphs in Rust

Resources

Stars

2 stars

Watchers

2 watching

Forks

Releases

Packages

Used by

Contributors

Languages