Ta上传的资源 (0)

假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单的有向回路，若存在，则一丁点序列的方式输出该回路（找到一条即可）。（注：图中不存在顶点到自己的弧）

设一棵二叉树以二叉链表表示，试编写有关二叉树的递归算法（1）统计二叉树中度为1的节点个数（2）统计二叉树中度为2的节点个数（3）统计二叉树中度为0的节点（叶节点）个数（4）统计二叉树的高度（5）统计二叉树的宽度，即在二叉树的各层上具有结点数最多的那一层上结点总数（6）计算二叉树中各节点中的最大元素值

可用“破圈法”求解带权连通图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”反复执行这一步骤，知道没有圈为止。请给出“破圈法”求解给定的带权连通无向图的一棵最小生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路