1 min readJul 18, 2019
graph := newGraph()
graph.addEdge(“0”, “1”, 4)
graph.addEdge(“0”, “7”, 8)
graph.addEdge(“1”, “7”, 11)
graph.addEdge(“1”, “2”, 8)
graph.addEdge(“7”, “8”, 7)
graph.addEdge(“7”, “6”, 1)
graph.addEdge(“2”, “3”, 7)
graph.addEdge(“2”, “8”, 2)
graph.addEdge(“2”, “5”, 4)
graph.addEdge(“8”, “6”, 6)
graph.addEdge(“6”, “5”, 2)
graph.addEdge(“3”, “5”, 14)
fmt.Println(graph.getPath(“0”, “8”))
I also searched the path from 0 to 8 ‘I think this is your example’ and the result was:
14 [0 1 2 8]