利用链式前向星在无权图中实现寻找两点最短路径
最近参加了中兴捧月的比赛，特地挑了道图算法的题来做。经过几天的学习和思考，利用广度搜索来解决“无权图两点最短路径”，存储结构上，用链式前向星处理“稀疏图”能达到一个较低的时间复杂度。那么什么是链式前向星呢？ 其实它是一种邻接表的数组实现方式，使用它，既能减少代码的复杂度，也能在一定的条件下节省存储空间，下面我们先学习一下这种数据存储结构（下面的课件摘自：http://mala...
