- Type Parameters:
V- vertex the graph vertex type
E- edge the graph edge type
- All Known Implementing Classes:
public interface CycleBasisAlgorithm<V,E>Allows to derive an undirected cycle basis of a given graph.
Note that undirected cycle bases are defined for both undirected and directed graphs. For a discussion of different kinds of cycle bases in graphs see the following paper.
- Christian Liebchen, and Romeo Rizzi. Classes of Cycle Bases. Discrete Applied Mathematics, 155(3), 337-355, 2007.
- Dimitrios Michail
Nested Class Summary
Nested Classes Modifier and Type Interface Description
CycleBasisAlgorithm.CycleBasis<V,E>An undirected cycle basis.
CycleBasisAlgorithm.CycleBasisImpl<V,E>Default implementation of the undirected cycle basis interface.
All Methods Instance Methods Abstract Methods Modifier and Type Method Description
getCycleBasis()Return a list of cycles forming an undirected cycle basis of a graph.
CycleBasisAlgorithm.CycleBasis<V,E> getCycleBasis()Return a list of cycles forming an undirected cycle basis of a graph.
- an undirected cycle basis