gliph
gliph copied to clipboard
sdboyer
A graph library for PHP.
This adds a method to DepthFirstBasicVisitor for getting the vertices that can reach a given vertex. This is the mirror-image of the existing getReachable() method. So with the example graph...
I'm using this in Drupal's Batch API, and I wanted to check that a graph object would survive being serialized, since Drupal does that with data between calls. It looks...
...with an emphasis on being able to track performance across changes in the library.
Any graph library is incomplete without doing SOME implementation of Dijkstra's algorithm.
i haven't done much on this lib in a while, but have been working on graphs in the context of my go library, https://github.com/sdboyer/gogl. over there, i've worked out a...
The Tarjan SCC algo is not really properly tested. The visitor is also pretty sloppy. Add tests, and see if the visitor itself can be tightened up at all.
In addition to edge weights, a more generalized edge typing model should be supported. This will likely require implementing an adjacency matrix, as well as some more complex interfaces for...
Edge weighting is one of the most basic things expressed in graph systems, and Gliph should support it as part of the v1 release.
