Path through given vertex

[kolkov]

How to get path through a given vertex?

[RyanCarrier]

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

[RyanCarrier]

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