Module Librarian::Algorithms::AdjacencyListDirectedGraph
In: lib/librarian/algorithms.rb

Methods

Public Instance methods

Returns an approximately minimal feedback arc set, lifted into a graph.

Returns an approximately minimal feedback arc set.

Topological sort of the graph with an approximately minimal feedback arc set removed.

[Validate]