最小生成树算法及的应用.ppt

录小生成树算法及应用 生成树的概念 若图是连通的无向图或强连通的有向图,则从图中任意一个顶点出发调用 次bfs或dfs后,便可以系统地访问图中所有顶点;若图是有根的有向图,则从根 出发通过调用一次ds或bfs,亦可系统地访问所有顶点在这种情况下,图中所 点加上遍历过程中经过的边所构成的子图,称为原图的生成树 通无向图和不是强连通的有向图,若有根或者从根外的任意顶点 出发,调用一次bfs或dfs后