c++ - STL 容器创建和遍历图形？

Question

我需要标记所有边缘或者向后/向前/交叉。为此，我需要遍历图表。

我应该使用什么容器？可能是矢量图还是地图？

Answer 1

尝试：

unordered_map<T, forward_list<T>> Graph;

其中T：图形的节点类型。有了这个，您可以在 O(1) 时间内到达任何顶点，然后在forward_list.

这里：unordered_map是哈希映射，forward_list是来自 STL 的链表。

希望有帮助！