matpalm/tgraph — Issue #1: triangle bug
Author: matpalm
Created: 2011-11-10 18:33:00+00:00
State: open

here's a bug report. I've just tested your brandes.rb Ruby script with a triangle:

neighbours = {
0=>[1,2],
1=>[0,2],
2=>[0,1]
}

and the output is

0 6.0
1 3.0
2 0

which is impossible, as the graph is transitive, so all nodes should have the same score.