グラフ構造で節点にデータを入れたい

グラフ構造を実装しようとしています。

枝の距離をデータとして格納する方法はどの教科書を見ても詳細に記載されていましたが、節点の場合どうすればよいか分かりません。

O'Reilly Japan - アルゴリズムクイックリファレンスP.154

隣接行列のデータ構造

int A[][]=
{
   {0, 0, 0, 0, 0, 0},
   {6, 0,18, 0, 0, 0},
   {0, 0, 0, 0, 0, 0},
   {0, 0, 0, 0, 0, 9},
   {0, 0, 0, 0, 0, 0},
   {0, 0, 0,12, 0, 0}
};

隣接リストのデータ構造 (書籍を頼りに多分このようなデータ構造だろうと推測しました):

std::vector<std::list<std::pair<int,int>>>A;

このようなグラフ構造で、節点に何らかのデータを入れたい場合どのようにしたらよいでしょうか？