标签： boost boost-graph
为什么edge_iterator不是像vertex_iterator这样的integer_iterator？我使用带向量的无向邻接列表来存储顶点和边。
答案 0 :(得分：2)
邻接列表存储邻接列表。
即，每个顶点，它存储一个相邻顶点的列表。
这意味着顶点可以存储在单个容器中，但每个顶点包含其自己的（单独的）邻接容器（“其他顶点引用”）。
这应该解释：没有这样的东西作为“边缘容器”，使得无法通过索引或作为单个相邻容器直接寻址边缘。
请注意，还有其他图表模型（例如EdgeList概念，由edge_list建模）