org.mklab.tool.control.system.graph
クラス DirectedCycleRemover

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

public class DirectedCycleRemover
extends Object

有向閉路をもたない(重み)最大連結グラフを求めるクラスです。

バージョン:

$Revision: 1.6 $, 2006/12/09

作成者:

koga

コンストラクタの概要

DirectedCycleRemover(DoubleMatrix adjacencyMatrix)
新しく生成されたDirectedCycleRemoverオブジェクトを初期化します。

メソッドの概要

List<Integer>	getCuttingNodes() 有向閉路をもたない(重み)最大連結グラフを作るために切るべきノードのリストを返します。
DoubleMatrix	getMaximumNoDirectedCycleGraph() 有向閉路をもたない(重み)最大連結グラフの隣接行列を返します。

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

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

コンストラクタの詳細

DirectedCycleRemover

public DirectedCycleRemover(DoubleMatrix adjacencyMatrix)

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

パラメータ:

adjacencyMatrix - グラフの隣接行列

メソッドの詳細

getCuttingNodes

public List<Integer> getCuttingNodes()

有向閉路をもたない(重み)最大連結グラフを作るために切るべきノードのリストを返します。

戻り値:

有向閉路をもたない(重み)最大連結グラフを作るために切るべきノードのリスト

例外:

RuntimeException - 有向閉路をもたない(重み)最大連結グラフの生成に失敗した場合

getMaximumNoDirectedCycleGraph

public DoubleMatrix getMaximumNoDirectedCycleGraph()

有向閉路をもたない(重み)最大連結グラフの隣接行列を返します。

戻り値:

有向閉路をもたない(重み)最大連結グラフの隣接行列

例外:

RuntimeException - 有向閉路をもたない(重み)最大連結グラフの生成に失敗した場合