search

google-code-export / visigraph

Automatically exported from code.google.com/p/visigraph
1 stars 1 forks source link

Fix CalculateDensity function #117

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
Although I'm not entirely sure the present code is incorrect, it might 
presently return *half* the correct density for simple graphs. The number of 
possible edges in an undirected graph should be V(V-1)/2, not V(V-1) as I 
believe the current code states.

Original issue reported on code.google.com by 0x24a53...@gmail.com on 23 Jun 2011 at 4:20

GoogleCodeExporter commented 9 years ago 
Nevermind, it is correct.

Original comment by 0x24a53...@gmail.com on 2 Jul 2011 at 3:06