RyanCarrier / dijkstra

Fastest golang Dijkstra path finder

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Path through given vertex

kolkov opened this issue · comments

How to get path through a given vertex?

commented

I think the simplest and best way would just be to run two copies, one from src to pass through and one from passthrough to dest

commented

I don't think it's worthwhile adding it as a method, but with the 'safe' methods should be fine doing something like

graph.ShortestSafe(0,1)
graph.ShortestSafe(1,2)

let me know if this isn't what you mean