论文部分内容阅读
本文给出了一个强连通子图的排序算法,证明了算法的正确性。其算法的时间复杂度为O(m~2)。该算法将一般排序方法引入到图论中,使难于实现的图排序简化为整数排序。
关于强连通子图的排序算法
【摘 要】
：
本文给出了一个强连通子图的排序算法,证明了算法的正确性。其算法的时间复杂度为O(m~2)。该算法将一般排序方法引入到图论中,使难于实现的图排序简化为整数排序。
【机 构】
：
山东工业大学计算机系,山东工业大学计算机系250014,250014
【出 处】
：
计算机应用
【发表日期】
：
1992年3期
其他文献
目的观察重组人血管内皮抑制素（恩度）联合化疗方案对多种恶性复发肿瘤转移灶的疗效及安全性。方法经病理组织学或细胞学检查确诊的晚期复发恶性肿瘤患者6例,均接受恩度联合化疗
西文ＷＩＮＤＯＷＳ３．１Ｖ与ＳＰＤＯＳ５．１Ｖ、２．１３Ｈ汉字系统联合使用的技巧曹国钧国家医药管理局重庆医药设计院工程经济室（６３００４２）１引言西文ＷＩＮＤＯＷＳ３．１Ｖ是Ｍｉｃｒｏｓｏｆｔ软件公司于１９９２年３月推出的新一代的操作系统，它可加载多...
社会资本整合与发展电子政务都是当今政府改革的重要推动力和方向，服务型政府构建是政府建设的目标。电子政务是服务型政府构建的先进工具之一，社会资本整合为服务型政府构建提
本文主要分析运行于Ｗｉｎｄｏｗｓ环境的ＰｏｗｅｒＢｕｉｌｄｅｒ４．ｘ与运行于服务器上的Ｏｒａｃｌｅ７．ｘ的连接和通信技术，讨论如何针对其特点，优化信息系统开发环境，实现一个高效的客户／服务器系统。
目的比较分析MINE与ICE方案治疗复发难治性淋巴瘤的临床疗效及安全性。方法对56例复发难治性非霍奇金淋巴瘤（NHL）患者,分别采用MINE与ICE 2种不同的方案化疗,每组各28例。比较2
农民进城是中国城镇化发展的必然产物。农民市民化的进度，不以人们的意志为转移，是由当地经济社会发展的综合因素决定的。但是，农民市民化过程中遇到的文化价值观、市民生活方式
文中对媒体设备连接网络协议MOST进行了综述 ,较详细地介绍了MOST的功能特点、MOST网络的基本结构、MOST设备、MOST信息帧结构以及MOST发送接收器等内容 ,对MOST的发展和应用进行了讨论
目的探讨妊娠性绒癌肾转移的临床表现、诊断及治疗。方法回顾性分析1例以血尿为首发症状的妊娠性绒癌的临床资料。结果化疗前血β-HCG水平〉10 000 IU/L,化疗后血β-HCG水平
软件版权的保护愈来愈重要，利用磁道接缝加密来实现对软件版权的是保护一种行之有效的软件加密方法，本文讨论了磁道接缝加密技术中存在的问题，给出了解决的办法。
ＮＥＴＷＡＲＥ数据报网际分组交换协议的应用夏益青东南大学动力工程系（２１００１８）１概述ＮＯＶＥＬＬ公司的ＮＥＴＷＡＲＥ是目前国内最流行的局域网操作系统，它较好地处理了多任务并发和开放性协议技术，并以其通用性、可靠性、开放性、互连性及多级容错和安全保...