有没有办法打印MST给出的输出的预先遍历(使用Kruskal或Prim的算法).我有一个混乱,因为输出可能总是或不是二叉树.那么,这里的预订遍历是如何实现的呢？普通的DFS可以完成任务吗？
algorithm tree minimum-spanning-tree preorder
algorithm ×1
minimum-spanning-tree ×1
preorder ×1
tree ×1