Thingmemo
実装一覧へ戻る

グラフ

グラフ

重み付き隣接リストを検証し、幅優先探索または深さ優先探索の訪問順を求めます。

TIME
O(V+E)
SPACE
O(V+E)

V = 頂点数、E = 辺数 / 上限: 頂点1〜1,000、辺10,000本以下

頂点数、辺、開始頂点、探索法を指定します。

関連するアルゴリズム