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

Question

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

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

Answer 1

尝试：

unordered_map<T, forward_list<T>> Graph;

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

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

希望有帮助！