c++ - C++ 中发生之前关系的数据结构

标签 c++ c data-structures distributed-system

在 C++ 中维护全局发生之前关系的最佳结构是什么。我正在考虑链表数组(数组是每个进程,链表中的项目是事件)。但要找出不同进程之间的循环会很困难。有人可以建议良好的数据结构来维持全局关系吗?提前致谢。

最佳答案

Boost's Graph Library具有可用于检测有向图中的循环的数据结构和算法。

关于c++ - C++ 中发生之前关系的数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13535558/

相关文章:

c++ - 在 C++ 中让一个类完成工作还是将一个类分成几个子类?

c++ - 将ANSI C字符串转换为UNICODE

c++ - 数据结构对齐:char数组和std::string数组为什么不同

c# - 多排序数据结构

algorithm - 寻找一个 O(1) 索引和 O(log(n)) 插入和删除的数据容器

algorithm - 为什么此代码中需要这一行才能从 BST 中删除?

c++ - GetCommandLine 和 WinMain API 的命令行是什么?

c - 如何在 FreeRTOS 中使用中断处理程序?

c - 为什么这个 MPI 程序不能输出超过 2 个处理器的更多信息?

c - 我要求澄清有关 C 中的 '' 未通过引用传递''