回答以下问题

[问答题]

给定连通图G和G中的一个结点v。求G的支撑树T，并使其满足如下两个条件：

第一，T的根为v；

第二，T的层次遍历次序恰好是以v为起点的G的某个广度优先遍历次序。

要求：

（1）给出算法的基本设计思想；

（2）设计图G和支撑树T的存储结构；

（3）基于以上设计的存储结构，用算法描述语言描述算法，并要求对算法中的关键步骤给出注释。

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

0条回答 2收藏 846浏览

扫一扫，把题目装进口袋