依存グラフ
依存グラフとは、プログラムにおける依存関係を視覚的に表現するグラフです。
通常、依存グラフでは、依存ツリーでは重複行として表現され解釈しにくい依存関係が視覚的にわかりやすくなります。
ですが、Node.jsなどの同じモジュールのバージョン違いが同時にインストールされていることがあるシステムでは、依存グラフ内の同じモジュールのバージョン違いが重複して表現されることがあるので、注意が必要です。
依存グラフを適切に生成・確認することで、プログラムの不要な依存などを検知することができ、高速化やセキュリティ向上につながります。
Summer498.icon
循環グラフはすなわち循環依存を意味するので避けられる
従ってグラフの種類としては DAG であると考えて良い
循環依存はできる言語とできない言語があるbsahd.icon
完全二部グラフ$ K_{3,3}を容易に作り得るため、平面グラフであるとは考えない方が良い
dependency graph
#解説希望
依存関係