頂点の次数 - Boost Graph の使い方

このグラフにおいて、頂点 b は、３つの辺と接続されています。
この頂点に接続している辺の本数を、頂点の次数( degree )といいます。

頂点の次数は deg で表現します。
例えば、上記グラフの頂点 b の次数は deg b = 3 と表現できます。

上記グラフの次数を列挙してみます。
deg a = 0
deg b = 3
deg c = 2
deg d = 3
deg e = 2

また、この中で頂点 a の次数は 0 です。
このような頂点を孤立点といいます。