class AtCoder::SCC

Overview

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}]

Defined in:

scc.cr

Constructors

Instance Method Summary

Constructor Detail

def self.new(size : Int64) #

[View source]

Instance Method Detail

def add_edge(from, to) #

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


[View source]
def adjacencies : Array(Adjacency) #

[View source]
def scc #

Implements atcoder::scc_graph.scc().


[View source]
def size : Int64 #

[View source]