有向图邻接表

邻接表有向图是指通过邻接表表示的有向图。 有向图可以理解为一种数据结构，处理特定场景的问题会比较简单 对于java来说，用map实现有向图比较便于进行查找操作。 实现有向图这种数据结构并不困难，难的是如何对有向图遍历。 下面代码中route是每一条有向的道路，它存在起始点和终点，唯一名称，长度等，town对应每个点，其中有一个包含所有以自身为起点的路的map集合 如果做不重复遍历一定要加限制条件，

>>阅读原文<<