グラフユーティリティパッケージ >

MinimumBandwidthOrdering

MinimumBandwidthOrdering[g]
無向グラフ g のバンド幅を最小にする頂点順序を見付けようと試みる.
MinimumBandwidthOrdering[m]
行列 m のバンド幅を最小にする行と列の順列を見付けようと試みる.
  • 頂点順序 f のグラフ{V, E}では,グラフのバンド幅は以下のように定義される:
  • Max{u, v}ElementE |f[u]-f[v]|
  • 行列 m=(aij)では,バンド幅は
  • Maxaij0 |i - j|
  • と定義される.対称行列の場合,エンベロープの大きさは
  • Sumi Max(0, Maxaij0 i-j)
  • と定義される.これは各行の最初の要素から対角要素の位置までの距離の和である.
  • MinimumBandwidthOrderingは入力を無向グラフとして扱う.
  • 次のオプションを与えることができる:
MethodAutomatic使用されるメソッド
RefinementMethodAutomatic順序を改善するために使用されるメソッド
RecursionMethodNone使用する反復メソッド
© 2008 Wolfram Research, Inc. japanese.gif
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team