登录社区云，与社区用户共同成长
邀请您加入社区
图是由顶点集合及顶点间的关系组成的一种数据结构。关于图的一些基本概念我们要清楚。图的创建有两种方法，一种是邻接矩阵，一种是邻接表。我们都有实现。图的遍历有BFS，DFS。构造最小生成树的方法：Kruskal算法和Prim算法。这两个算法都采用了逐步求解的贪心策略。Kruskal算法是在全局找最优解，Prim算法局部找最优解。最短路径分为单源最短路径和多源最短路径，单源最短路径有Dijkstra算法
