图的深度优先和宽度优先搜索算法以及最小生成树的程序？图-生成树和最小生成树-生成树(自由树)无序树和有根树是一种无环连通图(没有确定的根)(如果在自由树中选择一个顶点作为根，则成为普通树)，每个顶点(通常称为树中的一个节点)都是从根开始的。在图的应用中，我们经常需要问给定图的一个子图是生成树，如果连通图G的子图是包含G的所有顶点的树，则该子图称为G的生成树，生成树是一个连通图，它包含图中所有顶点的最小连通子图图，从不同的顶点遍历不是唯一的，可以得到不同的生成树。()生成树的求解方法设图G(VE)是一个有n个顶点的连通图，则从G的任意一个顶点(源点)进行深度优先搜索(广度优先搜索)，搜索到的n个顶点和搜索过程中从一个访问过的顶点vi到一个未访问过的邻点vj搜索到的边(vivj)组成的最小连通子图(共n个)就是生成树(源点是生成树的根)，通常通过深度优先搜索得到的生成树称为深度优先生成树，简称DFS生成树，广度优先搜索得到的生成树称为广度优先代。
首先，我们来看一下深度优先和广度优先是如何遍历的:深度优先遍历从某个顶点开始，先访问这个顶点，然后找出刚访问过这个节点的第一个未访问过的邻居节点，再以这个邻居节点为顶点，继续寻找它的下一个要访问的新顶点，重复这个步骤，直到所有节点都被访问过。广度优先遍历从一个顶点开始，先访问该顶点，然后找出该节点所有未暴露的邻点，访问结束后再访问这些节点的第一个邻点的所有节点，重复此方法，直到访问完所有节点。
tree(自由树)一棵无序树和一棵有根树是一个没有回路的连通图(没有确定根)(自由树中的一个顶点被选为根成为一棵普通树)，每个顶点(通常称为树中的一个节点)都是从根开始的。在图的应用中，我们经常需要问给定图的一个子图是生成树。如果连通图G的子图是包含G的所有顶点的树，则该子图称为G的生成树。生成树是一个连通图，它包含图中所有顶点的最小连通子图图。从不同的顶点遍历不是唯一的，可以得到不同的生成树。()生成树的求解方法设图G(VE)是一个有n个顶点的连通图，则从G的任意一个顶点(源点)进行深度优先搜索(广度优先搜索)，搜索到的n个顶点和搜索过程中从一个访问过的顶点vi到一个未访问过的邻点vj搜索到的边(vivj)组成的最小连通子图(共n个)就是生成树(源点是生成树的根)。通常通过深度优先搜索得到的生成树称为深度优先生成树，简称DFS生成树。广度优先搜索得到的生成树称为广度优先代。
3、图的深度优先和广度优先搜索的算法和最小生成树的程序?node*creategraph()//建立邻接表，完成无向图的输入{intl，n；boolgcoutnnode * adjacencylistnewnode[n 1]；//动态分配节点数组内存adjacencylist[0]。大滩；//0地址存储节点号adjacencylist[0]，nextNULLfor(inti 1；i0。