portgraph 0.16.1

Data structure library for directed graphs with first-level ports.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

//! Algorithm implementations for portgraphs.

pub mod convex;
mod dominators;
mod dynamic;
mod lca;
mod post_order;
mod toposort;

pub use convex::{ConvexChecker, CreateConvexChecker, LineConvexChecker, TopoConvexChecker};
pub use dominators::{dominators, dominators_filtered, DominatorTree};
pub use dynamic::DynamicTopoConvexChecker;
pub use lca::{lca, LCA};
pub use post_order::{postorder, postorder_filtered, PostOrder};
pub use toposort::{toposort, toposort_filtered, TopoSort};