How do i add an Edge to a graph which is a List>?

Question

I have aList< List< int> > graph; I have used it for representing an undirected graph. When i add a new edge graph[u].Add[v];, I am unable to itertate for a specific graph[u].

You will need to post your actual code, nobody can help you on this little information. — nvoigt, Mar 09 '15 at 07:24

score 1 · Accepted Answer · answered Mar 09 '15 at 07:25

1

Since your graph is undirected, you probably want to indicate both that u is connected to v and that v is connected to u.

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

Then you can see the nodes connected to u by iterating graph[u].

answered Mar 09 '15 at 07:25

Matthew Hyndman

51
2

How do i add an Edge to a graph which is a List>?

1 Answers1