Package dev.nm.graph
Interface Tree<V,E extends HyperEdge<V>>
-
- Type Parameters:
V- vertex typeE- edge type
- All Superinterfaces:
Graph<V,E>
- All Known Subinterfaces:
Forest<V,E>,RootedTree<V,E>
- All Known Implementing Classes:
SparseTree,VertexTree
public interface Tree<V,E extends HyperEdge<V>> extends Graph<V,E>
A tree is an undirected graph in which any two vertices are connected by exactly one simple path. Consequently, each vertex in a tree has only one parent.- See Also:
- Wikipedia: Tree (graph theory)
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description Vparent(V v)Gets the unique parent of a vertex.-
Methods inherited from interface dev.nm.graph.Graph
addEdge, addVertex, edges, edges, removeEdge, removeVertex, vertices
-
-