SpanningForest
Algorithm to compute the minimal spanning forest of a directed acyclic graph that covers a particular subset of importantVertices (a "Steiner Forest"), minimizing the maximum height of the resultant trees. When multiple solutions exist with the same height, one chosen is arbitrarily. (This is much simpler than the "real" algorithm which aims to minimize the sum of edge/vertex weights)
Returns the forest as a Node structure with the top-level node containing the roots of the forest
Attributes
- Source
- SpanningForest.scala
- Graph
-
- Supertypes
-
class Objecttrait Matchableclass Any
- Self type
-
SpanningForest.type
Members list
Type members
Classlikes
Attributes
- Source
- SpanningForest.scala
- Supertypes
-
trait Serializabletrait Serializabletrait Producttrait Equalsclass Objecttrait Matchableclass AnyShow all
Value members
Concrete methods
Build spanning forest, inferring roots as importantVertices with no incoming edges from other importantVertices.
Build spanning forest, inferring roots as importantVertices with no incoming edges from other importantVertices.
Attributes
- Source
- SpanningForest.scala
Build spanning forest with explicitly provided roots.
Attributes
- Source
- SpanningForest.scala
Attributes
- Source
- SpanningForest.scala
Attributes
- Source
- SpanningForest.scala
Attributes
- Source
- SpanningForest.scala
Attributes
- Source
- SpanningForest.scala
Attributes
- Source
- SpanningForest.scala