Interface CycleBasisAlgorithm<V,​E>

Type Parameters:
V - vertex the graph vertex type
E - edge the graph edge type
All Known Implementing Classes:
AbstractFundamentalCycleBasis, PatonCycleBase, QueueBFSFundamentalCycleBasis, StackBFSFundamentalCycleBasis

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.
Author:
Dimitrios Michail