topology
E
- space typepublic class PrimMST<E extends java.lang.Comparable<E>> extends java.lang.Object
Constructor and Description |
---|
PrimMST()
Creates a new PrimMST object.
|
PrimMST(FiniteSpace<E> space)
Creates a spanning forest for the given finite space
|
Modifier and Type | Method and Description |
---|---|
int |
componentNumber()
Returns the number of connected components.
|
java.util.List<FiniteSpace<E>> |
getComponentList()
Returns a list of connected components.
|
java.util.List<java.util.TreeSet<E>> |
getComponentSetList()
Returns a list of the point sets underlying the connected components
of the space.
|
FiniteSpace<E> |
getMst()
Returns the spanning forest as a finite space.
|
BinaryRelation<E> |
getMstRelation()
Returns the binary relation defining the spanning forest.
|
java.util.List<FiniteSpace<E>> |
spanningTreeList()
Returns a list of trees making up the spanning forest.
|
public PrimMST()
public PrimMST(FiniteSpace<E> space)
E
- space typespace
- the finite space for which a spanning forest
is to be computedpublic BinaryRelation<E> getMstRelation()
E
- the space typepublic FiniteSpace<E> getMst()
E
- space typepublic java.util.List<java.util.TreeSet<E>> getComponentSetList()
E
- space typepublic java.util.List<FiniteSpace<E>> getComponentList()
E
- space typepublic java.util.List<FiniteSpace<E>> spanningTreeList()
E
- space typepublic int componentNumber()