3

有向グラフをドット形式で処理し、サブグラフ (実際には 1 つのノード) の推移閉包を取得する必要があります。

たとえば、与えられた

 A -> B;
 E -> B;
 B -> C;
 C -> D;

ノード A によって形成されたサブグラフの推移閉包を取得したいと思います。

 A -> B;
 B -> C;
 C -> D;

これはpythonや他の多くの言語で可能であることは知っていますが、コマンドラインgraphvizツールのみを使用してこれを達成しようとしています.

それを行う簡単な方法はありますか?(ドット、トレッド、パッチワークの rtfm を実行しましたが、運がありませんでした)。

4

1 に答える 1