CSDN论坛 > 其他技术论坛 > 数据结构与算法

一道严蔚敏<数据结构>习题集里的相关于拓扑排序的习题,我连一点思路都找不到,怎么办?求救! [问题点数:100分,结帖人wgz2100]

Bbs1
本版专家分:0
结帖率 100%
CSDN今日推荐
Bbs1
本版专家分:0
Blank
红花 2004年3月 PowerBuilder大版内专家分月排行榜第一
2003年12月 PowerBuilder大版内专家分月排行榜第一
2003年10月 PowerBuilder大版内专家分月排行榜第一
2003年9月 PowerBuilder大版内专家分月排行榜第一
2003年8月 PowerBuilder大版内专家分月排行榜第一
2003年7月 PowerBuilder大版内专家分月排行榜第一
2004年9月 企业开发大版内专家分月排行榜第一
2004年3月 其他开发语言大版内专家分月排行榜第一
Blank
黄花 2004年9月 PowerBuilder大版内专家分月排行榜第二
2004年8月 PowerBuilder大版内专家分月排行榜第二
2004年2月 PowerBuilder大版内专家分月排行榜第二
2004年1月 PowerBuilder大版内专家分月排行榜第二
2003年11月 PowerBuilder大版内专家分月排行榜第二
2004年8月 企业开发大版内专家分月排行榜第二
2004年7月 企业开发大版内专家分月排行榜第二
2003年11月 企业开发大版内专家分月排行榜第二
Blank
蓝花 2004年6月 PowerBuilder大版内专家分月排行榜第三
2004年5月 PowerBuilder大版内专家分月排行榜第三
2004年4月 PowerBuilder大版内专家分月排行榜第三
2004年6月 企业开发大版内专家分月排行榜第三
2004年4月 企业开发大版内专家分月排行榜第三
2004年3月 企业开发大版内专家分月排行榜第三
2004年2月 企业开发大版内专家分月排行榜第三
2004年1月 企业开发大版内专家分月排行榜第三
2003年10月 企业开发大版内专家分月排行榜第三
2004年1月 其他开发语言大版内专家分月排行榜第三
2003年12月 其他开发语言大版内专家分月排行榜第三
2003年11月 其他开发语言大版内专家分月排行榜第三
2003年10月 其他开发语言大版内专家分月排行榜第三
2003年9月 其他开发语言大版内专家分月排行榜第三
2003年7月 其他开发语言大版内专家分月排行榜第三
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Blank
红花 2005年4月 专题开发/技术/项目大版内专家分月排行榜第一
2004年11月 专题开发/技术/项目大版内专家分月排行榜第一
2004年10月 专题开发/技术/项目大版内专家分月排行榜第一
2004年2月 专题开发/技术/项目大版内专家分月排行榜第一
2003年11月 专题开发/技术/项目大版内专家分月排行榜第一
2003年10月 专题开发/技术/项目大版内专家分月排行榜第一
2003年3月 专题开发/技术/项目大版内专家分月排行榜第一
2003年1月 专题开发/技术/项目大版内专家分月排行榜第一
2002年11月 专题开发/技术/项目大版内专家分月排行榜第一
2002年8月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2005年7月 专题开发/技术/项目大版内专家分月排行榜第二
2005年5月 专题开发/技术/项目大版内专家分月排行榜第二
2004年9月 专题开发/技术/项目大版内专家分月排行榜第二
2004年3月 专题开发/技术/项目大版内专家分月排行榜第二
2004年1月 专题开发/技术/项目大版内专家分月排行榜第二
2002年12月 专题开发/技术/项目大版内专家分月排行榜第二
Blank
蓝花 2005年3月 专题开发/技术/项目大版内专家分月排行榜第三
2004年12月 专题开发/技术/项目大版内专家分月排行榜第三
2004年8月 专题开发/技术/项目大版内专家分月排行榜第三
2004年7月 专题开发/技术/项目大版内专家分月排行榜第三
2003年12月 专题开发/技术/项目大版内专家分月排行榜第三
2003年9月 专题开发/技术/项目大版内专家分月排行榜第三
2003年8月 专题开发/技术/项目大版内专家分月排行榜第三
2003年7月 专题开发/技术/项目大版内专家分月排行榜第三
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Blank
红花 2005年4月 专题开发/技术/项目大版内专家分月排行榜第一
2004年11月 专题开发/技术/项目大版内专家分月排行榜第一
2004年10月 专题开发/技术/项目大版内专家分月排行榜第一
2004年2月 专题开发/技术/项目大版内专家分月排行榜第一
2003年11月 专题开发/技术/项目大版内专家分月排行榜第一
2003年10月 专题开发/技术/项目大版内专家分月排行榜第一
2003年3月 专题开发/技术/项目大版内专家分月排行榜第一
2003年1月 专题开发/技术/项目大版内专家分月排行榜第一
2002年11月 专题开发/技术/项目大版内专家分月排行榜第一
2002年8月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2005年7月 专题开发/技术/项目大版内专家分月排行榜第二
2005年5月 专题开发/技术/项目大版内专家分月排行榜第二
2004年9月 专题开发/技术/项目大版内专家分月排行榜第二
2004年3月 专题开发/技术/项目大版内专家分月排行榜第二
2004年1月 专题开发/技术/项目大版内专家分月排行榜第二
2002年12月 专题开发/技术/项目大版内专家分月排行榜第二
Blank
蓝花 2005年3月 专题开发/技术/项目大版内专家分月排行榜第三
2004年12月 专题开发/技术/项目大版内专家分月排行榜第三
2004年8月 专题开发/技术/项目大版内专家分月排行榜第三
2004年7月 专题开发/技术/项目大版内专家分月排行榜第三
2003年12月 专题开发/技术/项目大版内专家分月排行榜第三
2003年9月 专题开发/技术/项目大版内专家分月排行榜第三
2003年8月 专题开发/技术/项目大版内专家分月排行榜第三
2003年7月 专题开发/技术/项目大版内专家分月排行榜第三
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Blank
红花 2003年6月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2003年9月 专题开发/技术/项目大版内专家分月排行榜第二
2003年8月 专题开发/技术/项目大版内专家分月排行榜第二
2003年7月 专题开发/技术/项目大版内专家分月排行榜第二
2003年5月 专题开发/技术/项目大版内专家分月排行榜第二
Bbs1
本版专家分:0
Bbs1
本版专家分:0
匿名用户不能发表回复!
其他相关推荐
严蔚敏《数据结构题集》全答案
严蔚敏《数据结构题集》全答案,完整版的,保留了作者的信息。另:压缩包内的答案为word形式,方便打印出来看
数据结构题集(C语言版) 第二版 高清扫描版-严蔚敏[带完美书签、无水印]
数据结构题集 C语言版 第二版 高清扫描版-严蔚敏[带完美书签、无水印]2009.pdf (数据结构(C语言版) 第二版 配套习题集) 【作 者】严蔚敏,吴伟民,米宁 编著 【出版发行】 北京:清华大学出版社 , 2009.04 【ISBN号】978-7-302-03314-1 【页 数】 235 【丛书名】清华大学计算机系列教材 【原书定价】19.00 【主题词】C语言-程序设计-数据结构-习题 【中图法分类号】TP311.12 【内容提要】 本书主要内容有:习题与学习指导、实习题和部分习题的提示或答案三大部分和一个附录。 【参考文献格式】严蔚敏,吴伟民,米宁编著. 数据结构题集 C语言版. 北京:清华大学出版社, 2009.
数据结构习题集(二)
7-2 装箱问题(20 分)假设有N项物品,大小分别为s​1​​、s​2​​、…、s​i​​、…、s​N​​,其中s​i​​为满足1≤s​i​​≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。输入格式...
数据结构习题答案(全部算法)严蔚敏版
第1章 绪论 1.1 数据结构的基本概念和术语 1.1.1 引言 1.1.2 数据结构有关概念及术语 1.1.3 数据结构和抽象数据类型(ADT) 1.2 算法描述与分析 1.2.1 什么是算法 1.2.2 算法描述工具——C语言 1.2.3 算法分析技术初步 习题一 第2章 线性表 2.1 线性表的定义及其运算 2.1.1 线性表的定义 2.1.2 各种运算简介 2.2 线性表的顺序存储结构(向量) 2.2.1 顺序存储结构(向量) 2.2.2 向量中基本运算的实现 2.3 线性表的链表存储结构 2.3.1 单链表与指针 2.3.2 单链表的基本运算 2.4 循环链表和双向链表 2.4.1 循环链表 2.4.2 双向链表 2.4.3 顺序存储结构与链表存储结构的综合分析与比较 2.5 多项式相加问题 2.5.1 多项式相加的链表存储结构 2.5.2 多项式相加的算法实现 2.6 线性表的算法实现举例 2.6.1 实现线性表顺序存储结构及运算的C语言源程序 2.6.2 单链表处理的C语言源程序 习题二 第3章 栈和队列 3.1 栈 3.1.1 栈的定义及其运算 3.1.2 栈的顺序存储结构(向量) 3.1.3 栈的链表存储结构 3.1.4 栈的应用 3.2 队列 3.2.1 队列的定义及运算 3.2.2 队列的顺序存储结构(向量) 3.2.3 队列的链表存储结构 3.3 栈和队列的算法实现举例 习题三 第4章 串 4.1 串的基本概念 4.2 串的存储结构 4.2.1 串的顺序存储 4.2.2 串的链表存储 4.2.3 串变量的存储映象 4.3 串的运算 4.3.1 串的运算简介 4.3.2 串的匹配运算 4.4 文本编辑 习题四 第5章 数组和广义表 5.1 数组的基本概念 5.1.1 数组的概念 5.1.2 数组的顺序表示 5.1.3 特殊矩阵的压缩存储 5.2 稀疏矩阵的三元组存储 5.2.1 三元组表 5.2.2 稀疏矩阵的运算 5.3 稀疏矩阵的十字链表存储 5.3.1 十字链表的组成 5.3.2 十字链表的有关算法 5.4 广义表 5.4.1 广义表的概念和特性 5.4.2 广义表的存储结构 5.4.3 求广义表的深度 5.4.4 广义表的输出 5.4.5 建立广义表的存储结构 5.5 迷宫问题 习题五 第6章 树 6.1 树的基本概念和术语 6.1.1 树的定义 6.1.2 树的常用术语 6.1.3 树的表示方法 6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的重要性质 6.2.3 二叉树的存储结构 6.2.4 二叉树二叉链表的一个生成算法 6.3 遍历二叉树 6.3.1 先根遍历 6.3.2 中根遍历 6.3.3 后根遍历 6.3.4 二叉树遍历算法的应用 6.4 线索二叉树 6.4.1 线索二叉树的基本概念 6.4.2 线索二叉树的逻辑表示图 6.4.3 中根次序线索化算法 6.4.4 在中根线索树上检索某结点的前趋或后继 6.4.5 在中根线索树上遍历二叉树 6.5 二叉树、 树和森林 6.5.1 树的存储结构 6.5.2 树与二叉树之间的转换 6.5.3 森林与二叉树的转换 6.5.4 一般树或森林的遍历 6.6 树的应用 6.6.1 二叉排序树 6.6.2 哈夫曼树及其应用 6.7 二叉树的建立和遍历C语言源程序示例 习题六 第7章 图 7.1 图的基本概念和术语 7.1.1 图的基本概念 7.1.2 路径和回路 7.1.3 连通图 7.1.4 顶点的度 7.2 图的存储结构 7.2.1 邻接矩阵 7.2.2 邻接链表 7.3 图的遍历和求图的连通分量 7.3.1 图的建立 7.3.2 图的遍历 7.3.3 求图的连通分量 7.4 图的生成树 7.4.1 生成树的概念 7.4.2 最小生成树 7.4.3 普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法 7.5 最短路径 7.5.1 单源顶点最短路径问题求解 7.5.2 求有向网中每对顶点间的路径 7.6 有向无环图及应用 7.6.1 拓扑排序 7.6.2 关键路径 7.7 图的算法C语言程序实现举例 7.7.1 无向图的邻接表的建立和遍历 7.7.2 有向无环图的拓扑排序和求关键路径 习题七 第8章 查找 8.1 基本概念 8.2 静态表查找 8.2.1 顺序表的查找 8.2.2 有序表的查找 8.2.3 索引顺序表的查找 8.3 动态查找表 8.3.1 二叉排序树和二叉平衡树 8.3.2 B-树和B+树 8.4 哈希表及其查找 8.4.1 哈希表与哈希函数 8.4.2 构造哈希函数的常用方法 8.4.3 解决冲突的主要方法 8.5 哈希表算法实现C语言源程序 习题八 第9章 排序 9.1 排序基本概念 9.2 插入排序 9.2.1 直接插入排序 9.2.2 折半插入排序 9.2.3 希尔排序 9.3 交换排序 9.3.1 冒泡排序 9.3.2 快速排序 9.4 选择排序 9.4.1 简单选择排序 9.4.2 堆排序 9.5 归并排序 9.6 基数排序 9.7 内部排序总结 9.8 有关排序算法的C语言源程序 9.9 多路归并用于外排序的简介 习题九 第10章 文件 10.1 文件的基本概念 10.1.1 文件 10.1.2 外存储器及信息特点 10.2 文件的组织 10.2.1 顺序文件 10.2.2 散列文件 10.2.3 索引文件 10.2.4 索引顺序文件 10.3 多关键字文件 10.3.1 多重表文件 10.3.2 倒排文件 习题十 第11章 数据结构程序设计及其它 11.1 数据结构程序设计 11.1.1 算法书写规范 11.1.2 实习步骤规范 11.2 实习报告范例 第12章 数据结构与面向对象程序设计(OOP) 12.1 面向对象程序设计的引入 12.1.1 面向对象的基本概念 12.1.2 面向对象的程序设计方法概要 12.2 面向对象的数据结构程序设计举例 12.2.1 线性表的程序设计 12.2.2 堆栈的程序设计举例
严蔚敏最全的数据结构题集(内含答案)
包括历年来严蔚敏综合的最全的数据结构题集合和答案。
拓扑排序简单题
确定比赛名次题目传送:HDU - 1285 - 确定比赛名次思路:拓扑排序AC代码①(遍历找最小字典序):#include <map> #include <set> #include <cmath> #include <deque> #include <queue> #include <stack> #include <cstdio> #include <cctype> #include <stri
严蔚敏数据结构习题集答案
严蔚敏数据结构习题集答案严蔚敏数据结构习题集答案严蔚敏数据结构习题集答案严蔚敏数据结构习题集答案严蔚敏数据结构习题集答案严蔚敏数据结构习题集答案严蔚敏数据结构习题集答案
数据结构:图--拓扑排序
拓扑排序 在实际应用中,有向图的边可以看做是顶点之间制约关系的描述。把顶点看作是一个个任务,则对于有向边<Vi,Vj>表明任务Vj的完成需等到任务Vi完成之后,也就是说任务Vi先于任务Vj完成。对于一个有向图,找出一个顶点序列,且序列满足:若顶点Vi和Vj之间有一条边<Vi,Vj>,则在此序列中顶点Vi必在顶点Vj之前。这样的一个序列就称为有向图的拓扑序列(topological order)。 步骤 从有向图中选取一个没有前驱(入度为0)的顶点输出。 删除图中所有以它为起点的弧。
严蔚敏 数据结构习题集答案.rar
严蔚敏 数据结构习题集答案.rar严蔚敏 数据结构习题集答案.rar严蔚敏 数据结构习题集答案.rar严蔚敏 数据结构习题集答案.rar
数据结构课程设计停车场管理源代码
数据结构课程设计模拟停车场管理的源代码,严蔚敏数据结构习题集习题
关闭