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 - 最小全域木の生成に失敗した場合