Monthly Archives: September 2015

Random graph

Random graph, from playing around with RGL in Ruby.
Random graph

Tagged ,

How to find if two nodes are connected in an RGL graph

Say you have a graph like this:


How do you find out if there is a path between any of the two nodes? By using a breadth-first search:

Tagged , ,