c# - 如何将边缘添加到列表图>?

Question

我有一个List< List< int> > graph; 我用它来表示一个无向图。当我添加新边缘graph[u].Add[v];时，我无法迭代特定的边缘graph[u]。

Answer 1

由于您的图是无向的，您可能希望同时指出 u 连接到 v 并且 v 连接到 u。

graph[u].Add(v);
graph[v].Add(u);

然后你可以通过迭代graph[u]看到连接到u的节点。