标签： data-structures graph
- ＆gt;给定图表可以有大约100,000个节点。 - ＆gt;这些节点之间的边缘可以存储在邻接列表或邻接中 矩阵。 （虽然我认为邻接列表将是一个更好的选择，因为 节点数量较多）。 - ＆gt;每对节点之间只有一条路径。（所以一个有n个节点的图有 n-1个边）） - ＆gt;我们给出了一组由顶点对组成的集合。我们必须找到路径 在这些对之间。如何以最有效的方式进行 可能的。