繁体   English   中英

Boost Graph:在度数大于0的顶点上调用remove_vertex时会发生什么

[英]Boost Graph: What happens when calling remove_vertex on vertex with degree > 0

从功能图的remove_vertex手册中remove_vertex

假定在删除顶点u时没有到顶点u的边缘。 确保这一点的一种方法是事先调用clear_vertex()。

如果您在连接到其他顶点的顶点上调用remove_vertex()会发生什么? 是否会导致不确定的行为?

从手册中的引用看来,可能会发生一些不良情况。 如果是这样,为什么以这种方式调用时不抛出异常?

除了某些算法和实用程序外,Boost图形库通常不会引发异常,尤其是在访问或修改图形结构时。 我猜这个决定是由于性能原因而做出的。

我将此API模型与STL进行比较。 在STL中,违反先决条件会导致未定义的行为,而不是引发异常。

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM