数据结构与算法图邻接表和拓扑排序.c
图邻接表和拓扑排序由于采用不同方式实现的拓扑排序输出序列不惟一因此对此题进行修订.不再检查拓扑序列是否一致.问题描述设一有向图如下所示求图的邻接表表示用拓扑序列检测有向图是否存在环.输入形式输入顶点信息以结束输入弧的信息以11结束.输出形式输出邻接表形式输出拓扑排序的顶点数输出是否存在环样例输入1ABCDEF011223414511样例输出1A01B22C13D1E051F16no ring样例输入2ABCDEF101321253234354050515411样例输出2A3B230C151D1542E20F24100has ring样例说明
用户评论
推荐下载
-
基于邻接边表实现图结构算法java算法源码
/* * 基于邻接边表实现图结构 */ package dsa; public class Graph_List implements Graph { //变量 protected List E;//
33 2019-04-01 -
图的邻接矩阵和邻接表建立与遍历
图的邻接表与邻接矩阵建立,广度优先遍历,深度优先递归非递归遍历,从文件读入建立图(有向图与无向图)
30 2019-06-05 -
数据结构实验排序算法
1、创建排序类。 2、提供操作:选择排序、冒泡排序、插入排序、基数排序、快速排序、归并排序。(快速排序、归并排序讲到之后再做) 3、*能够显示各种排序算法的中间过程。
12 2020-10-27 -
数据结构排序算法.pdf
第9 讲.总结与提高教学内容讲义 主要知识点 1本章共介绍了插入交换选择归并分配这 5 类内排序算法均为基于比 较的排序即排序过程的实现主要靠关键字的关系大小比较理解各类排序的基本方法 非常重要 2
8 2020-12-12 -
数据结构排序算法4
希尔排序2交换排序法归并排序(mergesort)算法实现
16 2019-09-09 -
数据结构各种排序算法
用于数据结构课程设计的各种排序算法,很有用。。。
70 2018-12-07 -
排序算法数据结构
含有数据结构中的大部分排序代码程序: 简单选择、直接插入、冒泡、快速排序、折半排序……
54 2019-01-15 -
数据结构排序算法实现
本资源包含清华大学版数据结构第九章排序除基数排序外所有算法的实现,实现语言为JAVA。
31 2019-01-15 -
数据结构排序算法总结
算法的优越,在于时间和空间的比较,多种方法排序,比较一下,希望对你们有帮助。
56 2019-03-03 -
数据结构常见排序算法
简单的数据结构算法和排序,可以让大家简单的认识下数据结构和算法!
33 2019-03-15
暂无评论