c++ - 防止 C++ 类设计中的反馈路由

Question

防止或报告反馈循环的抽象路由网络的推荐实现是什么。

例如:

• A 调制 B
• B 调制 C
• C 调制 A

这个例子会创建一个反馈循环。 A的最终值在分配之前是未知的，在该系统中A不能准确地调制依赖于A的值从而获得A的最终值。

实际的实现更复杂，有更多的传递，其中任何值都可以调制任何其他值，只要它们不创建这种反馈循环。

是否有任何库或容器类型可以帮助解决这个问题？

Answer 1

从编程的角度来看，您正在查看一个有向图，并试图确定它是否是非循环的。鉴于您使用的是 C++，Boost Graph Library 将是显而易见的选择。如果您尝试对图进行拓扑排序，当/如果图包含循环(因为只有非循环图可以进行拓扑排序)时，它将失败(通过抛出 boost::not_a_dag)。