关于强连通子图的排序算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户：qq279301979

【摘要】

：

本文给出了一个强连通子图的排序算法,证明了算法的正确性。其算法的时间复杂度为O(m~2)。该算法将一般排序方法引入到图论中,使难于实现的图排序简化为整数排序。

【作者】

：

仲(?)铭梁训东

【出处】

：

计算机应用

【发表日期】

：

1992年03期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

C语言嵌入式数据压缩器C-DC的设计

本文给出一个在微型计算机上实现的C语言嵌入式数据压缩器C-DC的设计方法,采用移动词典压缩+哈夫曼编码压缩。这是一种类似于Lharc的二级压缩结构。文中讨论了二种压缩器的软件实现并介绍了嵌入式数据压缩器所必须的中断机制。

期刊

具有三维图形描述功能的页面描述语言(PostScript-3D)

页面描述语言是一种新型的程序设计语言,具有很强的图形描述功能。PostScript-3D是对PostScript语言的三维扩充,它支持三维观察变换、裁剪、3D路径、隐藏线和隐藏面消除、三维线框图和具有浓淡效应的真实感图形。本文对PostScript-3D的实现技术进行讨论,并把它与GKS-3D进行比较。

期刊

测土配方施肥决策咨询专家系统

本文主要介绍了将人工智能技术与传统数据处理技术有机地相结合,处理测土配方施肥决策的方法等处理技术。

期刊

一种实用的微机工程数据库系统

研制了一种实用的微机工程数据库系统。它采用层次—关系混合模型,能支持设计版本、复杂关系及数据字典等。并用高级语言FORTRAN实现了工程数据库系统与应用程序的接口。目前,这一工程数据库系统已成功地用于液压挖掘机一体化智能CAD系统的动态数据管理,解决了CAD系统中各模块的数据共享问题。

期刊

通用制表程序BG·BAS的进一步完善

继本刊一九九一年第二期发表的《通用制表程序BG。BAS改进之商榷》,经实践证明修改后程序实用性大有提高,但在应用中仍感制表编辑灵活性不够,输入错一个制表符便前功尽弃,经分析程序结构,发现有比较简单的解决办法,使制表符能够逐个修正,从而实现了制表编辑的灵活,尤其是编制大型表格有如虎添翼之劳。通用制表程序BG。BAS在CC—DOS

期刊

汉字FOXBASE~+关系数据库致命的弱点的解决

FOXBASE~+能风靡国内的原因有三:一是其速度比dBASE ⅢPLUS快若干倍且比BASE Ⅳ还快。二是与占中国数据库用户90％以上的dBASE Ⅲ完全兼容,符合用户“习惯心理”。三是功能上有很多提高,并且还有Foxview、Foxcode、PoxDoc、FoxGraph等强大的辅助工具。但是它有一个致命弱点:在CC-DOS一、二级非压缩字库驻留640K内存的情况下,无足够内存运行;在某些网络

期刊

国内外信息

随着高新技术飞速发展国际贸易手段也发生了变革。以计算机网络为基础的电子数据交换(Electronic Data Interchage,简称EDI)应运而生,使商业贸易的过程不再依赖纸面单证,称为无纸贸易。有人予测,EDI将引起世界范围内一场商业大革命。据估计采用EDI的间接效益能达到全部贸易价值的3～5％之多,这对任何国家都是可观的效益。美国海关明确表示利用EDI提交的报关表格将得到优先处理。欧洲

期刊

决策支持系统的发展及其前沿问题

本文首先回顾决策支持系统的产生和演变情况,进而讨论决策支持系统发展的当前水平,就决策支持系统当前发展的几个重要的前沿问题进行了介绍和探讨。

期刊

一种交互式应用开发环境的设计

作者设计了一种用户控制的交互式应用开发环境IADE。本文详细地讨论IADE的系统结构及主要功能模块的设计原理和集成方法,IADE原型系统已在MICRO VAXⅠ计算机上实现,并用以开发了几个小型的MIS。

期刊

MIS开发方法的研究与实践

本文提出了一种将原型法、生命周期法和结构化方法等相结合的“结合式”开发MIS的方法,详细描述了开发各阶段的具体要求。经在实践应用中证明,它能弥补其它开发方法的某些不足,它对系统中各部分的协调,对环境及目标变化的适应都较为有效。

期刊

关于强连通子图的排序算法

与本文相关的学术论文