Problem one: Trains

分享一道TW的筆試題吧，該題目考查的是圖的存儲、深度優先遍歷、最短路徑等知識點。 圖共有兩種存儲方式，第一種是鄰接矩陣（二維數組），另外一種是鄰接表（map+鏈表）， 我採用的是鄰接表的一種變種表示法，將鏈表用map替代了，爲了方便通過頂點的值查找到 另一個頂點的路徑。該題共有10個測試用例，目前只有9個測試用例是通過的，第10道題我 目前還沒有找到解決方案，前5道題都是用同一種方式來遍歷的，用前

>>阅读原文<<