辺
(library/graph/base/edge.hpp)

• View this file on GitHub
• Last update: 2026-01-20 20:11:22+09:00
• Include: #include "library/graph/base/edge.hpp"

辺

できること

• 辺の構造体
  • from: 辺の元の頂点
  • to: 辺の先の頂点
  • cost: 重み
  • idx: 辺のid

計算量

なし

使い方

vector<Edge> edges;

Required by

• グラフ (library/graph/base/graph.hpp)
• 連結成分分解 (library/graph/connected_components/connected_components.hpp)
• 強連結成分分解(Tarjan) (library/graph/connected_components/strongly_connected_components.hpp)
• 閉路検出 (library/graph/cycle_detect.hpp)
• Kruskal (library/graph/mst/kruskal.hpp)
• Bellman Ford (library/graph/shortest_path/bellman_ford.hpp)
• BFS (library/graph/shortest_path/bfs.hpp)
• Dijkstra (library/graph/shortest_path/dijkstra.hpp)
• Warshall Froyd (library/graph/shortest_path/warshall_froyd.hpp)
• トポロジカルソート (library/graph/topological_sort.hpp)
• 木の重心 (library/graph/tree/centroid.hpp)
• 重心分解 (library/graph/tree/centroid_decomposition.hpp)
• 根付き木変換 (library/graph/tree/convert_rooted_tree.hpp)
• 重軽分解 (library/graph/tree/heavy_light_decomposition.hpp)
• LCA (library/graph/tree/lca.hpp)
• 木の同型性判定 (library/graph/tree/tree_isomorphism.hpp)

Verified with

• グラフ - 連結成分分解のテスト (tests/graph.connected_components.connected_components.test.cpp)
• グラフ - 強連結成分分解のテスト (tests/graph.connected_components.strongly_connected_components.test.cpp)
• グラフ - 閉路検出のテスト (tests/graph.cycle_detect.test.cpp)
• 最小全域木 - クラスカルのテスト (tests/graph.mst.kruskal.test.cpp)
• グラフ - 経路復元のテスト (tests/graph.route_restore.test.cpp)
• グラフ - BellmanFordのテスト (tests/graph.shortest_path.bellman_ford.test.cpp)
• グラフ - BFSのテスト (tests/graph.shortest_path.bfs.test.cpp)
• グラフ - Dijkstraのテスト (tests/graph.shortest_path.dijkstra.test.cpp)
• グラフ - WarshallFroydのテスト (tests/graph.shortest_path.warshall_froyd.test.cpp)
• グラフ - トポロジカルソートのテスト (tests/graph.topological_sort.test.cpp)
• 木 - 重心分解のテスト (tests/graph.tree.centroid_decomposition.test.cpp)
• 木 - 重心分解のテスト2 (tests/graph.tree.centroid_decomposition2.test.cpp)
• 木 - 根付き木変換のテスト (tests/graph.tree.convert_rooted_tree.test.cpp)
• 木 - HLDのテスト 木上クエリ:最大連続部分列和 (tests/graph.tree.heavy_light_decomposition.test.cpp)
• 木 - LCAのテスト (tests/graph.tree.lca.test.cpp)
• 木 - 木の同型性判定のテスト (tests/graph.tree.tree_isomorphism.test.cpp)

Code

#pragma once
struct Edge {
    int from, to;
    long long cost;
    int idx;
    Edge(int from, int to, long long cost = 1, int idx = -1)
        : from(from), to(to), cost(cost), idx(idx) {}
};

#line 2 "library/graph/base/edge.hpp"
struct Edge {
    int from, to;
    long long cost;
    int idx;
    Edge(int from, int to, long long cost = 1, int idx = -1)
        : from(from), to(to), cost(cost), idx(idx) {}
};

Back to top page