小编Smi*_*001的帖子

在 C++ 中实现图的邻接表表示的有效方法是什么？

1. 向量*边；
2. 列出*边；
3. 地图<int, int> *边缘;
4. 地图<int, 地图<int, int>> 边；

在我看来，应该是选项3或4，但我找不到使用它的任何缺点......有什么缺点吗？

有人可以帮助我，这将是实现邻接表和竞争性编程的最有效方法吗？