GraphViz、2つのノード間の最短経路を見つけよう

Question

GraphVizを使って作成されたDigraphを使って、どのようにして 'A'と 'H'の間の最短経路を見つけることができますか？ 私はDijkstraアルゴリズムを知っていて、GraphVizがそれを使うことができるツールを提供していることは知っていますが、Pythonライブラリに存在しているかどうかはわかりません。

私は、その最短経路の一部であるノードとエッジの前景色も変更したいと思います。 （青色：p）

from graphviz import Digraph 

f = Digraph('Test', filename='fsm.gv') 
f.body.extend(['rankdir=LR', 'size="8,5"']) 

f.edge('A', 'C') 
f.edge('A', 'B') 
f.edge('B', 'D') 
f.edge('C', 'F') 
f.edge('C', 'E') 
f.edge('C', 'I') 
f.edge('E', 'G') 
f.edge('F', 'E') 
f.edge('G', 'H') 
f.edge('G', 'E') 
f.edge('H', 'F') 
f.edge('H', 'E') 

f.view() 

Answer 1

GraphVizはグラフの視覚化ツールです。内部的には複数のアルゴリズムを持つことができますが、内部使用を意図しているため、ラッパーからアクセスできない場合があります。グラフ上で他の操作を行う必要がある場合は、shortest_pathsを含むいくつかのグラフアルゴリズムを提供し、視覚化のためにdotに出力することができるNetworkxをお勧めします。