First Bug Report

Last night, I spent some time checking over a graph that I created (This particular graph was the graph of connected traffic sensor stations throughout the Minneapolis road network).  While looking through my results in QGIS, I came across some strange behavior.  It turns out that I found a possible …


Dijkstra's Algorithm in PHP

Yeah, yeah, I know what you're thinking:  Why PHP?

Well, I have a fairly small graph (< 650 nodes), so trying to get a C or Java to interact with my preexisting PHP software isn't worth the boost in performance.  The implementation I found can read my graph from my database …