パッケージ library.ds.unionfind

クラス UndoUnionFind

java.lang.Object
library.ds.unionfind.UndoUnionFind
すべての実装されたインタフェース:
DSU
public final class UndoUnionFind extends Object implements DSU
Undo可能なUnionFind [注意] verifyしていない
関連項目:

  • コンストラクタの概要

    コンストラクタ
    コンストラクタ
    説明
    UndoUnionFind(int n)
    コンストラクタ

  • メソッドの概要

    修飾子とタイプ
    メソッド
    説明
    final ArrayList<ArrayList<Integer>>
    groups()
    グラフを連結成分に分け、その情報を返す
    final void
    rollback()
    UnionFindをロールバックする
    final int
    root(int i)
    頂点iの根を返す
    final int
    size()
    UnionFindの大きさを返す
    final int
    size(int i)
    頂点iを含む連結成分のサイズ
    final void
    snapshot()
    現在の状態を保存する
    final String
    toString()
     
    final void
    undo()
    直前のuniteの操作を取り消す
    final boolean
    unite(int x, int y)
    二頂点をマージする

    クラスから継承されたメソッド java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

    インタフェースから継承されたメソッド library.core.interfaces.DSU

    same

  • コンストラクタの詳細

    • UndoUnionFind

      public UndoUnionFind(int n)
      コンストラクタ
      パラメータ:
      n - サイズ

  • メソッドの詳細

    • unite

      public final boolean unite(int x, int y)
      インタフェースからコピーされた説明: DSU
      二頂点をマージする
      定義:
      unite インタフェース内 DSU
      パラメータ:
      x -
      y -
      戻り値:
      未マージでtrue, マージ済でfalse

    • root

      public final int root(int i)
      インタフェースからコピーされた説明: DSU
      頂点iの根を返す
      定義:
      root インタフェース内 DSU
      パラメータ:
      i -
      戻り値:
      iの根

    • size

      public final int size(int i)
      インタフェースからコピーされた説明: DSU
      頂点iを含む連結成分のサイズ
      定義:
      size インタフェース内 DSU
      パラメータ:
      i -
      戻り値:
      iを含む連結成分のサイズ

    • size

      public final int size()
      インタフェースからコピーされた説明: DSU
      UnionFindの大きさを返す
      定義:
      size インタフェース内 DSU
      戻り値:
      UnionFindのサイズ

    • groups

      public final ArrayList<ArrayList<Integer>> groups()
      インタフェースからコピーされた説明: DSU
      グラフを連結成分に分け、その情報を返す
      定義:
      groups インタフェース内 DSU
      戻り値:
      グラフを連結成分に分けた時の状態
      関連項目:

    • undo

      public final void undo()
      直前のuniteの操作を取り消す

    • snapshot

      public final void snapshot()
      現在の状態を保存する

    • rollback

      public final void rollback()
      UnionFindをロールバックする

    • toString

      public final String toString()
      オーバーライド:
      toString クラス内 Object