you never even put any values for city[0] if you only want 9 then do 0-8 not 1-9 other than that I don't seem to understand your problem
city 0 not going anywhere,,,i must listed road city to city,,,if i add toplogical sort part,,i continue to code,,please help