Hacker News new | ask | show | jobs
by timthelion 3117 days ago
The Königsberg bridges graph is wrong. There should be seven edges. https://en.wikipedia.org/wiki/Seven_Bridges_of_K%C3%B6nigsbe...
1 comments
mikedombo 3117 days ago
You're correct, right now it doesn't support multigraphs because of a library I'm using. I'll modify it soon to add that support and then the bridges will be correct.
link
mikedombo 3115 days ago
Multigraphs are now supported and so the bridge graph is now correct.
link