边缘可变图

边缘可变图概念定义了一个支持添加和移除边的图的接口。

细化自

图

关联类型

没有额外的关联类型。

有效表达式

• add_edge(u, v, g) 返回std::pair<edge_descriptor, bool>
  
  语义：尝试将边 (u,v) 插入图中，返回插入的边或并行边，以及一个指定是否插入了边的标志。此操作不得使图的顶点描述符或顶点迭代器失效，尽管它可能会使边描述符或边迭代器失效。
  先决条件： u 和 v 是图中的顶点。
  后置条件： (u,v) 存在于图的边集中。返回的边描述符的源位置将是 u，目标位置将是 v。如果图允许并行边，则返回的标志始终为true。如果图不允许并行边，如果 (u,v) 已存在于图中，则返回的标志为false。如果 (u,v) 不存在于图中，则返回的标志为true.
  


• remove_edge(u, v, g) 返回void
  
  语义：从图中移除边 (u,v)。如果图允许并行边，则此操作会移除 (u,v) 的所有出现。
  先决条件： (u,v) 存在于图的边集中。
  后置条件： (u,v) 不再存在于图的边集中。
  


• remove_edge(e, g) 返回void
  
  语义：从图中移除边 e。
  先决条件： e 是图中的一条边。
  后置条件： e 不再是图的边集中的元素使用标准和运行时支持库的调试版本。.
  


• clear_vertex(u, g) 返回void
  
  语义：从图中移除与顶点 u 相关的所有进出边。
  先决条件： u 是图的一个有效顶点描述符使用标准和运行时支持库的调试版本。.
  后置条件： u 在图的任何边中均不作为源或目标出现使用标准和运行时支持库的调试版本。.

复杂度保证

正在建设中

另请参阅

图概念（Graph concepts）

版权所有 © 2000-2001

Jeremy Siek, Indiana University (jsiek@osl.iu.edu)