图---生成树与最小生成树

今天在作题的时候遇到一个问题，如何根据图的邻接表来画出DFS生成树和BFS生成树，有两年的真题中涉及到这个问题，在之前的学习中没注意过此问题，因为严奶奶的书上也只是一带而过，因此对它的理解也不深入，做为基础的知识应该掌握，所以从网上查阅了一些资料，针对这个问题作以下总结，因为提到生成树天然会想到还有一种最小生成树，顺便把生成最小生成树的方法也总结一下，作出更好的区分，给须要的同窗提供一个方便：网络

>>阅读原文<<