Reverse dependencies for weighted_graph Latest version of the following gems require weighted_graph

dijkstra_graph 0.1.1

A graph implementation supporting Dijkstra's shortest path algorithm

4,990 Downloads

adjacency_matrix 0.1.0

Allows storing adjacency matrices

2,931 Downloads

floyd_warshall 0.1.0

Finds the shortest paths between all pairs of nodes of a graph

2,753 Downloads