图的邻接矩阵和遍历 一．问题描述 构造一图，用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二．实验目的 1．掌握图的基本概念和邻接矩阵的存储结构。 2．掌握邻接矩阵存储结构的算法实现。 3．掌握图在邻接矩阵存储结构上遍历算法的实现。 三．实验要求 1．确定图的顶点个数和边的个数，建立邻接矩阵，实现深度优先遍历或广度优先遍历，再在主函数中调用它们。 2．深度优先遍历思想： （1）访问顶点v （2）从v的未被访问的邻接点中选取一个顶点w，从w出发进行深度优先遍历； （3）重复上述两步，直至图中所有和v有路径相通的顶点都被访问到。
标签： 矩阵
上传时间： 2016-06-28
上传用户：tb_6877751
最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成树。 2．Prim算法思想： 设G=（V，E）是一个无向连通图，令T=（U，TE）是G的最小生成树。T的初始状态为U={v0}，TE={}，然后重复执行下述操作：在所有u，v的边中找一条代价最小的边（u，v）并入集合TE，同时v并入U，直至U=V为止。此时TE中必有n-1条边，T就是最小生成树。
标签： 生成树
上传时间： 2016-06-28
上传用户：BOBOniu
用一门面向对象语言建立一个针对LL(1)文法分析构造演示器，输入定义好的文法，进行分析后在内存中建立其存储结构，判断其能用LL(1)文法分析后，建立其分析过程。 为此我们将本任务分解为以下内容： （1）文法的建立； （2）上下文无关文法的判定； （3）消除文法中一切左递归的算法； （4）文法二义性的判定； （5）LL(1)文法的判定； （6）消除直接左递归； （7）消除间接左递归； （8）直接左公因子的改造； （9）间接左公因子的改造； （10）递归子程序的构造； （11）根据布尔矩阵求Follow集； （12）能导出ε的非终结符； （13）根据定义构造First集； （14）根据关系图构造First集； （15）根据定义构造Follow集； （16）根据关系图构造Follow集； （17）Select集的构造； （18）预测分析表的构造； （19）总控程序的构造； （20）语法树的演示； （21）根据总控程序输出语法树； （22）根据布尔矩阵求First集。 我所要完成的任务是 语法树的演示。
上传时间： 2016-07-30
上传用户：kelimu
单链表的操作 初始条件： 已知A，B和C为三个递增有序的线性表，现要求对A表作如下操作：删去那些既在B表中出现又在C表中出现的元素。 （1） 各线性表采用单链表作为存储结构； （2） 题中任一线性表中的元素值可以相同。 （3） 测试用例自己设计。
上传时间： 2014-01-06
上传用户：13188549192
建立一棵二叉树，用先序非递归方法遍历二叉树,1. 熟练掌握二叉树在二叉链表存储结构中的常用遍历方法：先序递归遍历、中序递归和非递归遍历、后序递归遍历。了解二叉树的按层遍历、先序非递归遍历及后序递归遍历。
标签： 二叉树
上传时间： 2016-08-08
上传用户：lps11188
任务 ：建立最优二叉树函数 要求：可以建立函数输入二叉树，并输出其赫夫曼树 在上交资料中请写明：存储结构、 基本算法（可以使用程序流程图） 、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；
上传时间： 2013-12-29
上传用户：lijianyu172
一、需求分析 （1）．可以输入各项目前三名的成绩。 （2）．能统计各学校总分。 （3）．可以按学校编号，学校总分、男女团队总分排序输出。 （4）．可以按学校编号查询学校某个项目的情况，可以按项目编号查询取得前三名的学校。 （5）．输出形式：有中文提示，各学校分数为整形。 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能。 （6）．储存结构：以顺序存储结构储存数据。
上传时间： 2013-12-27
上传用户：wangzhen1990
功能：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行； 要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。（4）存储结构使用线性表，分别用几个子函数实现相应的功能；
上传时间： 2014-06-05
上传用户：Divine
若在二叉链表的结点中只增设一个双亲域 以指示其双亲结点，则在遍历过程中能否不设栈？ 试以此存储结构编写不设栈进行中序遍历的递推形 式的算法。
标签：
上传时间： 2014-01-19
上传用户：yepeng139
若在二叉链表的结点中只增设一个双亲域 以指示其双亲结点，则在遍历过程中能否不设栈？ 试以此存储结构编写不设栈进行中序遍历的递推形 式的算法。
标签：
上传时间： 2016-08-17
上传用户：teddysha
