[ library(graph_algorithms) | 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

- graph_cycles(+, -) is det

## See Also

graph_is_acyclic / 1, top_sort / 2