weixin_43772972的博客

实验六 图的应用（通信网络）一、问题分析分析并确定要处理的对象（数据）是什么N个顶点，M条有向边，将其构建成一个有向图分析并确定要实现的功能是什么通过构建的有向图，判断与所有顶点都有联系的顶点（即知道所有N个部门存在的部门）个数分析并确定处理后的结果如何显示设置一个计数器，遍历所有部门如果某个部门知道其他N-1个部门的存在，则计数器加1。最后打印该计数器大小（即题中所求）。二、数据结构和算法设计（一）抽象数据类型设计定义图的ADT，包括图的构造函数，析构函数，初始化结点，求顶点，

数据结构 二叉树实验四 二叉树的应用（BST）一．问题分析（一）分析并确定要处理的对象（数据）是什么 输入的N个不同的非负键值序列（二）分析并确定要实现的功能是什么根据输入的N个不同的非负键值序列，按照完全二叉树的形式，构造一个二叉检索树，并输出该树的层次遍历结果（三）分析并确定处理后的结果如何显示根据完全二叉树的性质，打印该树的层次遍历（四）请用题中样例，详细给出样例求解过程样例输入：101 2 3 4 5 6 7 8 9 0样例输出6 3 8 1 5 7 9 0 2