algorithm - 複数のスイムラインでグラフ ノードを整列する

Question

このように、特定のグラフ ノードを複数の「レーン」に配置したい

_{(出典: jiscinfonet.ac.uk )}

適切なアルゴリズムはありますか (一般的なグラフ描画における力ベースのアルゴリズムなど)?

Answer 1

GraphVizを強制して必要なものを描画することができ、ライブラリをかなり簡単に呼び出すことができるはずです。彼らのサイトのホームページには、使用されているアルゴリズムに関するいくつかの有用なリファレンスがあります。