概要 | パッケージ | クラス | 使用 | 階層ツリー | 非推奨 API | 索引 | ヘルプ
前のクラス 次のクラス | フレームあり フレームなし
概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド

## org.mklab.tool.control.system.graph
クラス Kuruskal

    java.lang.Object
      org.mklab.tool.control.system.graph.Kuruskal

    public class Kuruskal

extends Object

J.B.クルスカルのアルゴリズムを用いて最小全域木を求めるクラスです。

バージョン:
  $Revision: 1.5 $, 2006/12/09
作成者:
  koga

コンストラクタの概要
`Kuruskal(DoubleMatrix adjacencyMatrix)` 新しく生成された`Kuruskal`オブジェクトを初期化します。

メソッドの概要
`List<Integer>` | `getCuttingNodes()` 最小全域木を作るために切るべきノードのリストを返します。
`DoubleMatrix` | `getMinimumSpanningTree()` 最小全域木の隣接行列を返します。

クラス java.lang.Object から継承されたメソッド
`clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait`

コンストラクタの詳細

### Kuruskal

    public Kuruskal(DoubleMatrix adjacencyMatrix)

  新しく生成された`Kuruskal`オブジェクトを初期化します。

  パラメータ:
    `adjacencyMatrix` - グラフの隣接行列

メソッドの詳細

### getCuttingNodes

    public List<Integer> getCuttingNodes()

  最小全域木を作るために切るべきノードのリストを返します。

  戻り値:
    最小全域木を作るために切るべきノードのリスト
  例外:
    `RuntimeException` - 最小全域木の生成に失敗した場合

### getMinimumSpanningTree

    public DoubleMatrix getMinimumSpanningTree()

  最小全域木の隣接行列を返します。

  戻り値:
    最小全域木の隣接行列
  例外:
    `RuntimeException` - 最小全域木の生成に失敗した場合

概要 | パッケージ | クラス | 使用 | 階層ツリー | 非推奨 API | 索引 | ヘルプ
前のクラス 次のクラス | フレームあり フレームなし
概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド