c++ - C++ での発生前の関係のデータ構造

Question

C++ でリレーションシップの前に発生したグローバルを維持するための最適な構造は何ですか? リンクされたリストの配列を考えていました（配列は各プロセスであり、リンクされたリストのアイテムはイベントです）。しかし、異なるプロセス間のサイクルを見つけることは困難です。グローバルな関係を維持するための適切なデータ構造を提案できる人はいますか? 前もって感謝します。

Answer 1

Boost の グラフ ライブラリには、有向グラフのサイクルを検出するのに役立つデータ構造とアルゴリズムがあります。