search

FubarDevelopment / QuickGraph

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

CP-13454: Unhandled Null Pointer Exception in Line 351 of FibonacciHeap.cs #75

Open fubar-coder opened 6 years ago

fubar-coder commented 6 years ago

From unknown CodePlex user on Tuesday, 09 June 2009 02:15:39

Hi, I have an unhandled null pointer exception in Line 351 of FibonacciHeap.cs: 

if (deletingNode || (priorityComparsion(NewKey, next.Priority) * DirectionMultiplier) < 0)

In file BugProject.zip there is both the self contained project as well as a jpeg snip of the visual studio 2010 debugger window stopped with the exception, together with the locals and the stack. There is no problem when Prim is changed to Kruskal.   The project referencing QuickGraph is written in F#, the graph here was built trivially by just adding vertices and edges, not using the delegates. Please let me know if some clarifications/tests are needed.   Thanks, Vladimir

Bug.zip BugProject.zip

fubar-coder commented 6 years ago

Form unknown CodePlex user on Wednesday, 10 June 2009 00:48:43

Could you attach the source code instead of a zip?

fubar-coder commented 6 years ago

Form unknown CodePlex user on Wednesday, 10 June 2009 14:18:34

I made a self contained test case. To build it just create an F# project (in VS 2010 Beta 1+) with this file and add quickgraph.dll as a reference.

fubar-coder commented 6 years ago

Form unknown CodePlex user on Wednesday, 10 June 2009 18:09:05

I looked, after my simplifications the graph remained with just two vertices. Could the issue be related to the fact that the graph is not simple?

fubar-coder commented 6 years ago

Form unknown CodePlex user on Sunday, 19 July 2009 19:48:43

Hi Jonathan, I noticed here that if I enforce that no parallel edges are added, everything works fine.

fubar-coder commented 6 years ago

Form unknown CodePlex user on Friday, 13 May 2011 08:01:05

Ha parralel edges. That's a good hint.