モスクワメトロのインタラクティブマップに関する前回の記事では、svgエンジンを使用してベクトルマップを作成し、それをキャンバスディスプレイと比較するプロセスについて説明しました。
しばらくして、マップに戻り、BFSアルゴリズムを使用して、グラフを幅で横断しながら、選択したステーション間の最短パスのルートを表示する機能を追加することにしました。
- UML, DTD . "" , .
, , , .
, :
()
, ( inches)
( inch): , , , . .
, . , , , , .
-, , Q , , . "", , .
-, . ( inch) , , . , , , , . , , , , . ( ). .
-, ECMA2015 let, const, Set, iPad 3G. var, function.
, , . ( ), .
, , svg, - .
メトロマップとプロジェクトへの個別のリンクをgithubで提供します。