用于创建和遍历图形的STL容器？

Question

我需要将所有边缘标记为后退/前进/交叉。为此，我需要遍历图表。

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

Answer 1

尝试：

unordered_map<T, forward_list<T>> Graph;

其中T：图表的节点类型。这样，您可以在O（1）时间内到达任何顶点，然后遍历forward_list上的边缘。

此处：unordered_map是哈希映射，forward_list是STL的链接列表。

希望有所帮助！