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.