Cycles

public sealed class Cycles

Maintain a cached collection of cycles found in a graph.

Constructors

public Cycles(Graph graph)

Parameters:

graph (Graph)

public Graph Graph { get; }

Gets the graph this cycles cache is associated with.

public Route FindCycleRoute(int edge)

Find the cyclical route a given edge is a part of.

Parameters:

edge (int)

Edge index.

Returns: Route. Does not necessarily start at the given edge.

public bool IsCircuitEdge(int edge)

Gets whether the given edge is part of a circuit.

Parameters:

edge (int)

public bool IsLoopEdge(int edge)

obsoleteUse IsCircuitEdge instead.

Gets whether the given edge is part of a circuit.

Parameters:

edge (int)

public bool IsSpurEdge(int edge)

Gets whether the given edge is a spur edge, i.e. not part of any circuit.

Parameters:

edge (int)

public bool IsTreeEdge(int edge)

obsoleteUse IsSpurEdge instead.

Gets whether the given edge is a spur edge.

Parameters:

edge (int)