[ library(graph_algorithms) | The ECLiPSe Libraries | Reference Manual | Alphabetic Index ]

graph_cycles(+Graph, -BreakingEdges)

Computes a list of edges whose removal would make the graph acyclic
Graph
a graph structure
BreakingEdges
a list of e/3 edge structures

Description

Computes a set of edges whose removal would make the graph acyclic. This set is not necessarily minimal, and it contains an arbitrary edge from every cycle in the graph.

If the list is empty, the graph is already acyclic.

Modes and Determinism

See Also

graph_is_acyclic / 1, top_sort / 2