get(template, non_block=false) Instance Public methods Alias for: in

new() Class Public methods

match(tuple) Instance Public methods

new(list) Class Public methods

tsort_each_node() Instance Public methods Should be implemented by a extended class. tsort_each_node is used to iterate for all nodes over a graph.

tsort_each_child(node) Instance Public methods Should be implemented by a extended class. tsort_each_child is used to iterate for child nodes of node.

tsort_each() Instance Public methods The iterator version of the tsort method. obj.tsort_each is similar to obj.tsort.each, but modification of obj during the iteration may lead to unexpected results. tsort_each returns nil. If there is a cycle, TSort::Cyclic is raised.

tsort() Instance Public methods Returns a topologically sorted array of nodes. The array is sorted from children to parents, i.e. the first element has no child and the last node has no parent. If there is a cycle, TSort::Cyclic is raised.

strongly_connected_components() Instance Public methods Returns strongly connected components as an array of arrays of nodes. The array is sorted from children to parents. Each elements of the array represents a strongly connected component.

each_strongly_connected_component_from(node, id_map={}, stack=[]) Instance Public methods Iterates over strongly connected component in the subgraph reachable from node. Return value is unspecified. each_strongly_connected_component_from doesn't call tsort_each_node.