第五章 图(gragh) 数据结构与算法 第五章 图(gragh) 课 Content 0% Complete 0/16 Steps 图的基本概念 图的存储 图的遍历(graph traversal) 并查集(union-find set ) 二分图(Bipartite Graph) 小测验-二分图 拓扑排序(Topological svorting) 小测验-拓扑排序 欧拉图(Eulerian Graph) 强连通分量(strongly connected component) 割点和割边(cut Vertex and cut edge) 单源最短路径-Dijkstra算法 单源最短路径(Bellman-Ford算法） 单源最短路径-SPFA算法 最短路径-Floyd_warshall算法 单源次短路径(second_shortest_paths) 最小生成树(MST) 次小生成树(SMST) 小测验-最小生成树 小测验-最短路径 小测验-图 小测验-图1 Previous 主题 Back to 课程 Next 主题