- 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