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 V
parent(V v)
Gets the unique parent of a vertex.-
Methods inherited from interface dev.nm.graph.Graph
addEdge, addVertex, edges, edges, removeEdge, removeVertex, vertices
-
-