【面试必备】图经常使用算法总结

目录 图的定义和经常使用术语 图的实现 邻接矩阵 邻接表 图的遍历 深度优先搜索算法 广度优先搜索算法 最短路径 Dijkstra算法 图的定义和经常使用术语 图是一系列顶点（结点）和描述顶点之间的关系边（弧）组成。图是数据元素的集合，这些数据元素相互链接造成网络。其形式化定义为：G=（V，E）。其中，G表示图，V是顶点的集合，E是边或弧的集合。而且E能够表示为：E=（Vi，Vj），表示顶点Vi和

>>阅读原文<<