【案例简介】：第六节 拓扑排序 当前讲授 1、拓扑排序的概念 对一有向图，如果从V i 到V j 存在一条路径，且在由图中所有顶点构成的线性序列中，V i 总在V j 之前，那么这样的线性序列就被称为拓扑...【详情】
【案例简介】：第五节 最短路径 当前讲授 1、最短路径的问题 最短路径问题的提法很多，在这里仅讨论单源最短路径问题：从某个源点SV到G中其余各顶点的最短路径。对于求多源点的最短路径问题，...【详情】
【案例简介】：第四节 图的生成树和最小生成树 当前讲授 一、图的生成树 1、生成树的概念 对于具有n个顶点的连通图，包含了该图的全部n个顶点，仅包含它的n-1条边的一个 极小连通子图 被称为生成...【详情】
【案例简介】：第三节 图的遍历 当前讲授 图的遍历：从某个顶点出发，沿着某条搜索路径对图中每个顶点做且仅做一次访问。图的遍历最常用的是深度优先搜索遍历和广度优先搜索遍历两种方法。...【详情】
