| Package | Description |
|---|---|
| dev.nm.graph |
| Modifier and Type | Method and Description |
|---|---|
static <V,N,E extends Arc<N>> |
GraphUtils.unDi2DAGraph(UnDiGraph<V,? extends UndirectedEdge<V>> g,
V root,
GraphUtils.EdgeFactory<V,N,E,UndirectedEdge<V>> edgeFactory)
Converts an undirected graph into a directed acyclic graph, arcs are created from the edges
by parent-child relations as determined by breadth-first-search.
|
Copyright © 2010-2020 NM FinTech Ltd.. All Rights Reserved.