updated travel main to use graph with dummy links

(so it is connected and paths exist between nodes)