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.
The graph is represented by each_node and each_child. each_node should have call
method which yields for each node in the graph. each_child should have call
method which takes a node argument and yields for each child node.
g = {1=>[2, 3], 2=>[4], 3=>[2, 4], 4=>[]} each_node = lambda {|&b| g.each_key(&b) } each_child = lambda {|n, &b| g[n].each(&b) } p TSort.strongly_connected_components(each_node, each_child) #=> [[4], [2], [3], [1]] g = {1=>[2], 2=>[3, 4], 3=>[2], 4=>[]} each_node = lambda {|&b| g.each_key(&b) } each_child = lambda {|n, &b| g[n].each(&b) } p TSort.strongly_connected_components(each_node, each_child) #=> [[4], [2, 3], [1]]
Should be implemented by a extended class.
tsort_each_node
is used to iterate for all nodes over a graph.
Should be implemented by a extended class.
tsort_each_child
is used to iterate for child nodes of node.
@@foo += bar ^^^^^^^^^^^^
Foo::Bar ||= baz ^^^^^^^^^^^^^^^^
$foo += bar ^^^^^^^^^^^
@foo ||= bar ^^^^^^^^^^^^
foo += bar ^^^^^^^^^^
If this boolean is false, types unsupported by the JSON
format will be serialized as strings. If this boolean is true, types unsupported by the JSON
format will raise a JSON::GeneratorError
.
If this boolean is false, types unsupported by the JSON
format will be serialized as strings. If this boolean is true, types unsupported by the JSON
format will raise a JSON::GeneratorError
.
This sets whether or not to serialize types unsupported by the JSON
format as strings. If this boolean is false, types unsupported by the JSON
format will be serialized as strings. If this boolean is true, types unsupported by the JSON
format will raise a JSON::GeneratorError
.
Returns the configuration instance variables as a hash, that can be passed to the configure method.
Returns the order of the group.
See the OpenSSL
documentation for EC_GROUP_get_order()
See the OpenSSL
documentation for EC_GROUP_get_degree()
Transform a location into a token that the parser gem expects.
Convert the prism tokens into the expected format for the parser gem.
Regexp
allow interpolation but are handled differently during unescaping
Reads maxlen
bytes from the tar file entry, or the rest of the entry if nil
Rewinds to the beginning of the tar file entry