Problem one: Trains

分享一道TW的笔试题吧，该题目考查的是图的存储、深度优先遍历、最短路径等知识点。 图共有两种存储方式，第一种是邻接矩阵（二维数组），另外一种是邻接表（map+链表）， 我采用的是邻接表的一种变种表示法，将链表用map替代了，为了方便通过顶点的值查找到 另一个顶点的路径。该题共有10个测试用例，目前只有9个测试用例是通过的，第10道题我 目前还没有找到解决方案，前5道题都是用同一种方式来遍历的，用前

>>阅读原文<<