search

FubarDevelopment / QuickGraph

Fork of https://quickgraph.codeplex.com/
Microsoft Public License
9 stars 2 forks source link

CP-21805: ContainsEdge() with UndirectedGraph not recognizing reverse direction #121

Open fubar-coder opened 6 years ago

fubar-coder commented 6 years ago

From unknown CodePlex user on Saturday, 19 November 2011 20:30:46

Hi all!   This may be a problem:         var g = new UndirectedGraph<int, UndirectedEdge>();   g.AddVerticesAndEdge(new UndirectedEdge(1, 2));   var c = g.ContainsEdge(2, 1); // false     The last line returns false, however since this is an undirected graph, IMHO should really return true. Am I wrong?

fubar-coder commented 6 years ago

Form unknown CodePlex user on Friday, 13 January 2012 09:12:11

Any new whether you want to fix this? Thanks.

fubar-coder commented 6 years ago

Form unknown CodePlex user on Monday, 25 June 2012 16:20:10

I would appreciate a solution as well.

fubar-coder commented 6 years ago

Form unknown CodePlex user on Friday, 23 May 2014 12:10:13

As far as I can tell, adding an undirected edge to an undirected graph has precisely the same effect as adding a directed edge to a directed graph. Is there any way at all that the QuickGraph UndirectedGraph reflects the mathematical definition of an undirected graph?