無向グラフ(隣接行列)

keyword:graphstruct

カートに追加

overview

隣接行列を持つ. 必要な空間計算量は |V|^2

usage

void connect(int from, int to, W_T dist = 1)
;つなげる.ループ辺は非推奨.
void resize(size_t _n)
;頂点数を変更する.
;global変数として宣言した時に用いる.
inline W_T& operator()(int y, int x);
;行列の値の参照

code