图的广度优先搜索-课程设计-含原代码rar
利用队列的五种基本运算实现图的广度优先搜索周游 初始条件: 对任意给定的二叉树建立它的二叉链表存贮结构,并利用栈的五种基本运算(置空栈、进栈、出栈、取栈顶元素、判栈空)实现二叉树的先序、中序、后序三种周游,输出三种周游的结果。 要求完成的主要任务: (包括课程设计工作量及其技术要求,以及说明书撰写等具体要求) 1. 随机生成一个二叉树(顶点数自定) 2. 实现队列的基本运算; 3. 实现图的邻接表的算法; 4. 实现图的广度优先搜索周游算法; 5. 按课程设计要求撰写报告。
用户评论