func createShortestPathGraph() weighted.EdgeWeightedGraph { g := weighted.NewEdgeWeightedGraph(8) g.AddDirectedEdge(weighted.NewEdge(4, 5, 0.35)) g.AddDirectedEdge(weighted.NewEdge(5, 4, 0.35)) g.AddDirectedEdge(weighted.NewEdge(4, 7, 0.37)) g.AddDirectedEdge(weighted.NewEdge(5, 7, 0.28)) g.AddDirectedEdge(weighted.NewEdge(7, 5, 0.28)) g.AddDirectedEdge(weighted.NewEdge(5, 1, 0.32)) g.AddDirectedEdge(weighted.NewEdge(0, 4, 0.38)) g.AddDirectedEdge(weighted.NewEdge(0, 2, 0.26)) g.AddDirectedEdge(weighted.NewEdge(7, 3, 0.39)) g.AddDirectedEdge(weighted.NewEdge(1, 3, 0.29)) g.AddDirectedEdge(weighted.NewEdge(2, 7, 0.34)) g.AddDirectedEdge(weighted.NewEdge(6, 2, 0.40)) g.AddDirectedEdge(weighted.NewEdge(3, 6, 0.52)) g.AddDirectedEdge(weighted.NewEdge(6, 0, 0.58)) g.AddDirectedEdge(weighted.NewEdge(6, 4, 0.93)) return g }
func createLazyEdgeWeightedGraph() weighted.EdgeWeightedGraph { g := weighted.NewEdgeWeightedGraph(8) g.AddUndirectedEdge(weighted.NewEdge(4, 5, 0.35)) g.AddUndirectedEdge(weighted.NewEdge(4, 7, 0.37)) g.AddUndirectedEdge(weighted.NewEdge(5, 7, 0.28)) g.AddUndirectedEdge(weighted.NewEdge(0, 7, 0.16)) g.AddUndirectedEdge(weighted.NewEdge(1, 5, 0.32)) g.AddUndirectedEdge(weighted.NewEdge(0, 4, 0.38)) g.AddUndirectedEdge(weighted.NewEdge(2, 3, 0.17)) g.AddUndirectedEdge(weighted.NewEdge(1, 7, 0.19)) g.AddUndirectedEdge(weighted.NewEdge(0, 2, 0.26)) g.AddUndirectedEdge(weighted.NewEdge(1, 2, 0.36)) g.AddUndirectedEdge(weighted.NewEdge(1, 3, 0.29)) g.AddUndirectedEdge(weighted.NewEdge(2, 7, 0.34)) g.AddUndirectedEdge(weighted.NewEdge(6, 2, 0.40)) g.AddUndirectedEdge(weighted.NewEdge(3, 6, 0.52)) g.AddUndirectedEdge(weighted.NewEdge(6, 0, 0.58)) g.AddUndirectedEdge(weighted.NewEdge(6, 4, 0.93)) return g }