A new vertex and two edges that will be added to the graph. */
| 278 | |
| 279 | /** A new vertex and two edges that will be added to the graph. */ |
| 280 | struct NewVertex |
| 281 | { |
| 282 | typedef graph_traits<Graph>::vertex_descriptor V; |
| 283 | typedef vertex_property<Graph>::type VP; |
| 284 | typedef edge_property<Graph>::type EP; |
| 285 | V t, u, v; |
| 286 | VP vpu; |
| 287 | EP eptu, epuv; |
| 288 | NewVertex(V t, V u, V v, const VP& vpu, |
| 289 | const EP& eptu, const EP& epuv) |
| 290 | : t(t), u(u), v(v), vpu(vpu), eptu(eptu), epuv(epuv) { } |
| 291 | }; |
| 292 | typedef vector<NewVertex> NewVertices; |
| 293 | |
| 294 | /** The new vertices that will be added to the graph. */ |