インタラクティブなグラフ

ストーリー

グラフ理論のプロジェクト（Efrei）：BFS、DFS、ダイクストラ、ベルマン–フォード、フロイド–ワーシャル、プリム、クラスカルを、重み付きグラフ上で実行し、各ステップを画面で表示します。

データ側ではすでに、RATPの地下鉄の経路アプリ（Python、Pandas、Flask）で経験していました。そこではベルマン–フォードとダイクストラが正確かつ高速な結果を出す必要がありました。

ここから得たこと

アルゴリズムは動くところを見るとよく分かります。可視化のために、各アルゴリズムを観察可能な状態に分解せざるを得ませんでした。