class

AtCoder::SCC

Inherits Reference / Object

Implements atcoder::scc_graph.

scc = AtCoder::SCC.new(3_i64)
scc.add_edge(0, 1)
scc.add_edge(1, 0)
scc.add_edge(2, 0)
scc.scc # => [Set{2}, Set{0, 1}]

Constructors

new(size : Int64)
Source

Instance methods

add_edge(from, to)

Implements atcoder::scc_graph.add_edge(from, to).

Source
adjacencies
Source
scc

Implements atcoder::scc_graph.scc().

Source
size
Source

Nested types