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

## 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` - 有向閉路をもたない(重み)最大連結グラフの生成に失敗した場合

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