论文部分内容阅读
拓扑排序属于图论中有向图问题，拓扑排序的输出结果与输入有向边的次序有关．因此需要多次输入不同有向边，经组合才能得到拓扑排序的所有解．本文提出一种新的拓扑排序方法，可一次输入任意一组有向边，即能自动得到所有解．
一种新的拓扑排序方法──枚举拓扑排序
【摘 要】
：
拓扑排序属于图论中有向图问题，拓扑排序的输出结果与输入有向边的次序有关．因此需要多次输入不同有向边，经组合才能得到拓扑排序的所有解．本文提出一种新的拓扑排序方法，可一次输
【出 处】
：
上海交通大学学报
【发表日期】
：
1995年S1期
其他文献
本文论述了高技术的技术策略及高技术产业发展的３种模式：硅谷模式、日本模式和台湾模式，这些模式均有各自的特点，并与其历史背景、政治、经济、传统文化等密切相关．文中，主要集中地
Plateaued函数是包含Bent函数和部分Bent函数的更大的函数类,具有很多良好的密码学性质.文章研究了一类形如f（x）=Tr（x（n＋2）/2＋3）（n≡2mod4）的Plateaued函数的二阶非线性度,给出了其二阶
为了解中专入学新生的HBsAg携带情况，现将东海县中等专业学校近4年来新生入学体检结果作一分析，旨在为乙型肝炎防治工作提供参考依据。1对象与方法1．1资料来源资料来源于县中等
余热是工业生产过程中由燃料燃烧、各种热能换热设备、用能设备和化学反应设备产生而未被用尽的能量资源,其数量十分可观。尤其是电厂锅炉在运行过程中排烟带入大气的热量,从
本文研究了智能变电站建设的基本要求和基础设施,介绍了变电站一次设备、二次系统及智能化系统的智能化建设,指出了这些智能化设备及系统的关键技术及特点。所谓的智能变电站
随着互联网上多媒体业务和实时业务的不断增多,网络服务质量(QoS)正受到越来越广泛的重视,本文提出了一种基于带宽保持的资源预留控制机制。该机制可针对不同的业务数据设置