RankedEmbedding

バージョン10で,Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた. >>

RankedEmbedding[l]
頂点の集合分割 l を取り,ブロック1の頂点は最左端辺上に,ブロック2の頂点は次の線上にという風に,各ブロックの頂点が垂直線上に置かれるようにして,平面上の頂点の埋込みを返す.


グラフ の頂点の集合分割 l を取り,に従って頂点が埋め込まれたグラフ を返す.


グラフ の頂点の集合 s を取り,ランクの付いた の埋込みを返す.ここで s の頂点はブロック1,ブロック1の頂点から距離1にある頂点はブロック2という風になっている.

詳細詳細