Function TestDijkstra

graph/dijkstra_test.go:36–51

(t *testing.T)

}

func TestDijkstra(t *testing.T) {
	for _, tc := range tc_dijkstra {
		t.Run(tc.name, func(t *testing.T) {
			var graph Graph
			for _, edge := range tc.edges {
				graph.AddWeightedEdge(edge[0], edge[1], edge[2])
			}

			actual, _ := graph.Dijkstra(tc.node0, tc.node1)
			if actual != tc.expected {
				t.Errorf("expected %d, got %d, from node %d to %d, with %v",
					tc.expected, actual, tc.node0, tc.node1, tc.edges)
			}
		})
	}
}