如何将边添加到 List<list<int>> 的图形中?
How do i add an Edge to a graph which is a List<list<int>>?
我有一个List< List< int> > graph;
我用它来表示无向图。
当我添加新边 graph[u].Add[v];
时,我无法针对特定的 graph[u]
.
进行迭代
由于您的图是无向的,您可能希望同时指出 u 连接到 v 和 v 连接到 u。
graph[u].Add(v);
graph[v].Add(u);
然后迭代graph[u]就可以看到与u相连的节点了。
我有一个List< List< int> > graph;
我用它来表示无向图。
当我添加新边 graph[u].Add[v];
时,我无法针对特定的 graph[u]
.
由于您的图是无向的,您可能希望同时指出 u 连接到 v 和 v 连接到 u。
graph[u].Add(v);
graph[v].Add(u);
然后迭代graph[u]就可以看到与u相连的节点了。