图形 源码

グラフ グラフの表现 グラフの表现の仕方として,主に初始化リスト,细分行列,辺集合がある。 深さ优先探索(DFS) 再帰关数を用いて简洁に実装できる场合が多いため,泛用性が非常に高い。 (パス検出・闭路検出) (パス検出・トポロジカルソート・闭路検出) 幅优先探索(BFS) 辺のコストが全て等しいときの単一始点最短路を求めるのに利用される偶尔が多い。 (単一始点最短路) 単 (単一始点最短路)