设一个无向图的邻接矩阵如下图所示：
（1）画出该图；
（2）画出从顶点0出发的深度优先生成树；
012354
111
1
012345
013245
（1）、（0，1）（0，2）（0，3）（1，2）（2，3）（2，4）（3，4）（3，5）（4，5）
（2）、123456
答案那个都不是树的形态了吧。我看书上生成树和原图长的不一样的。
月溅星河 回复 小叶子： 是树形态，树可以退化成线性，可以仔细看看树的定义。
答案： (...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案