图的表示方法：邻接矩阵VS邻接表

如果仅仅需要对图进行DFS和BFS遍历，那么最好使用邻接表表示法。因为邻接表表示法中每一个链表里存的是与头节点相邻的所有节点，因此在DFS和BFS的遍历过程中能够很方便的找出相邻的节点。

 

如果要找单源最短路径（Dijkstra算法），那么最好使用邻接矩阵表示法，因为每次找出distance数组中的最短路径后，要更新distance数组，此时需要知道某个节点与其他节点之间的距离，邻接矩阵直接通过下标adjMatrix[v][w]即可获取，而邻接表需要遍历以v为头节点的链表，找到以w为终点的边节点。