图的表示方法:邻接矩阵VS邻接表
如果仅仅需要对图进行DFS和BFS遍历,那么最好使用邻接表表示法。因为邻接表表示法中每一个链表里存的是与头节点相邻的所有节点,因此在DFS和BFS的遍历过程中能够很方便的找出相邻的节点。
如果要找单源最短路径(Dijkstra算法),那么最好使用邻接矩阵表示法,因为每次找出distance数组中的最短路径后,要更新distance数组,此时需要知道某个节点与其他节点之间的距离,邻接矩阵直接通过下标adjMatrix[v][w]即可获取,而邻接表需要遍历以v为头节点的链表,找到以w为终点的边节点。