有向グラフ(辺集合)

keyword:graphstruct

カートに追加

overview

辺集合の情報を持つ. 辺には1つの値を持たせることができる. 必要な空間計算量は |V|+5|E|

usage

void connect(int from, int to, W_T val = 0)
;つなげる.ループ辺は非推奨.
void resize(size_t _n)
;頂点数を変更する.
;global変数として宣言した時に用いる.

code