Expand description
Dagre-compatible graph layout algorithms.
Baseline: repo-ref/dagre (see tools/upstreams/REPOS.lock.json).
Re-exports§
pub use dugong_graphlib as graphlib;
Modules§
- acyclic
- Break cycles by reversing a feedback arc set (FAS).
- add_
border_ segments - Add border segments for compound graphs.
- coordinate_
system - Coordinate system adjustment helpers.
- data
- Internal data structures used by the Dagre port.
- greedy_
fas - Greedy feedback arc set (FAS) selection.
- nesting_
graph - Nesting graph construction for compound graphs.
- normalize
- Normalize long edges by inserting dummy nodes.
- order
- Node ordering / crossing minimization.
- parent_
dummy_ chains - Re-parent dummy chains in compound graphs.
- position
- Positioning (BK).
- rank
- Ranking algorithms (network simplex, tight tree, longest path).
- self_
edges - Self-edge extraction and reinsertion.
- util
- Miscellaneous helpers from Dagre’s
util.js.