class NgLib::SCC

• NgLib::SCC
• Reference
• Object

Defined in:

nglib/graph/scc.cr

Constructors

• .new(fwd : Graph)

Instance Method Summary

• #cycles

  各グループ g $\in$ #groups に対して、 サイクルに現れる頂点をDFSの訪問順に並べたものを返します。

• #graph : Graph
• #groups : Array(Array(Int64))
• #leader : Array(Int64)
• #same(u : Int, v : Int)
• #size(v : Int)
• #size

Constructor Detail

Instance Method Detail