广度优先生成树:在广度优先遍历的过程中,我们可以得到一颗遍历树,称为广度优先生成树。需要注意的是,一给定图的邻接矩阵表示是惟一的,故其广度优先生成树也是唯一的,但由于临接表存储表示不唯一,故其广度优先生成树也是不唯一的。
46广度优先生成树
最新推荐文章于 2024-03-09 14:07:59 发布
广度优先生成树:在广度优先遍历的过程中,我们可以得到一颗遍历树,称为广度优先生成树。需要注意的是,一给定图的邻接矩阵表示是惟一的,故其广度优先生成树也是唯一的,但由于临接表存储表示不唯一,故其广度优先生成树也是不唯一的。