Douglas Mendez
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]

--

--

Douglas Mendez
Douglas Mendez

Written by Douglas Mendez

Lifelong Learning. The only way to go fast, is to go well. I'm a kung fu developer 👨🏻‍💻 https://www.kungfudev.com

Responses (1)