在 C++ 中维护全局发生之前关系的最佳结构是什么。我正在考虑链表数组(数组是每个进程,链表中的项目是事件)。但要找出不同进程之间的循环会很困难。有人可以建议良好的数据结构来维持全局关系吗?提前致谢。
最佳答案
Boost's Graph Library具有可用于检测有向图中的循环的数据结构和算法。
关于c++ - C++ 中发生之前关系的数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13535558/