《数据结构》拓扑排序算法的分析和实现

拓扑排序是有向无环图的一种重要应用,实现算法与数据结构关系密切,本文以邻接表作为图的存储结构,详细讨论了拓扑排序算法在计算机上的实现方法,并对该算法作了必要的分析.     

基于元胞自动机的拓扑排序算法

目的 利用元胞自动机的特性,找到一种新的拓扑排序算法.方法 将AOV网构造成一个元胞自动机模型,采用经过改造的邻接链表作为元胞的数据结构,并在其中引入随机编号项,所有元胞依据随机编号顺序地遵守演化规则进行演化,实现拓扑排序.结果 利用元胞自动机的时空局部规则和并行计算特性,设计并验证了拓扑排序算法.结论 与传统算法相比本算法在时间、空间复杂性上都有较大改善,并且在应用元胞自动机理论解决图的问题方面有所贡献.     

一种有向图并行性拓扑排序算法

论述了有向图并行性拓扑排序的基本概念及其算法，解决了目前有向图拓扑序列串行性的缺点，说明有向图并行拓扑排序具有应用范围广、实用价值大的特点。     

基于拓扑排序和边活动网的网络课程设置方案研究

网络教学虽然把学习过程留给学生自主安排，但也要达到让学生系统学习知识的目的．因此，课程设置仍然是网络教育一项重要的任务．传统的课程设置以人工为主，工作效率低．通过对顶点活动网的拓扑排序算法分析，在原有排序结果不稳定的基础上，增加了学时数限制条件，提出了一种适合网络教学的课程设置方案．     

一种BCA结构形式的硬件排序电路模型

介绍了一种总线相联的细胞阵列（ＢＣＡ）结构形式的硬件排序电路模型，数据以串入串出方式通过该电路，边输入，边排序，利用ｎ个细胞对ｎ个数据进行排序，只需ｎ步，该排序电路模型的每个细胞需要一个寄存器，一个比较器，一个多路选择器，由于其模块化的很容易有连扩展成多级的排序电路。     

广度优先遍历方式下拓扑排序算法的实现

拓扑排序算法是图的应用领域中的一种重要算法,用户可以根据拓扑序列解决活动之间复杂的关系。本文根据图的广度优先遍历方式及AOV网中活动之间的优先关系,对于活动的安排进行了拓扑排序算法的分析,并给出了相应的伪代码。     

关于拓扑排序算法的讨论

对AOV网的不同存储结构的拓扑排序，在传统算法的基础上提出了新的改进算法，并对这些算法的时间、空间复杂性进行了分析和比较，同时讨论了不同算法的适用范围。     

以邻接表为存储结构对拓扑排序的实现

本文首先给出了图的存储结构和AOV网的定义,然后对拓扑排序进行了介绍,最后给出了拓扑排序的算法和具体实现。     

具有抛物线解的二次系统的拓扑结构

研究具有抛物线解且其内部存在极限环时的二次系统的拓扑结构,得到的结论是:其轨线的所有可能的拓扑结构至多有13种.     

基于谱分解的三角网格面排序及条纹纹理贴图

现有网格文件格式中三角面布局混乱,对大型网格后续处理带来不便.利用输入网格的对偶网格的谱分解,可以得到一个良好的网格三角面排序,但是排序的结果是偏序的.针对该算法的不足,通过一种独特的遍历算法,得到了一个三角面布局是全序的三角网格.并且进一步的,得到了一系列有序的三角带,其中输入的原始网格的几何和拓扑性质不发生改变.最后对三角带参数化,实现条纹纹理贴图.实验表明:经过排序后,网格的三角面布局相关性相比于流网格得到进一步的加强,而且网格有一个很好的三角带表示.     

基于设计结构矩阵的拓扑排序新方法

尝试性地将设计结构矩阵应用于业务流程优化设计中的拓扑排序问题,提出了基于设计结构矩阵(DSM)的拓扑排序新方法,并设计了邻接矩阵方法运算规则.与传统方法比较,它不仅克服了传统算法对环路的限制,而且由于其从两个方向同时搜索,设计思路简单、效率高,为设计结构矩阵在业务流程优化中的应用进行了积极的探索.     

带到达时间分批排序问题的数学模型

建立数学规划模型来研究排序问题是一件有意义的工作．本对单机分批带到达时间的最大完工时间排序问题1|B，rj|Cmax(属NP-困难，LIUZH等)建立了它的0-1整数规划模型；利用统计软件SAS中的LP过程编程对此模型进行了数值求解实验，得到了按此数学模型计算机能求得最优解的该问题的规模．     

拓扑系统范畴与子拓扑系统

拓扑系统是目前最广泛的拓扑学研究对象，它以点集拓扑空间、Ｌｏｃａｌｅ的空间化、模糊拓扑空间与拓扑分子格为特例，它可用来研究计算机程序语言的指称语义的Ｄｏｍａｉｎ理论．拓扑系统与它们的连续映射构成一个范畴，本文讨论这一范畴的基本理论，并引入子拓扑系统概念，得到了拓扑系统Ｄ可嵌入拓扑系统Ｅ中当且仅当Ｄ同胚于Ｅ的某子拓扑系统．     

基于NSGAⅡ算法的客车底架的离散拓扑优化

对电动大客车底架利用第二代非支配排序遗传算法(NSGA-Ⅱ)进行了拓扑优化,在保证所有梁单元最大应力不超过屈服强度的条件下,以整车扭转刚度和质量作为优化目标,最终得到底架拓扑后的帕累托前沿.对结果进行筛选,得到的拓扑方案扭转刚度与原模型接近,质量降低89kg,占原模型底架的6.4%,拓扑效果显著.     

圈幂补图的带宽与拓扑带宽

圈幂补图的带宽与拓扑带宽原晋江，林诒勋（郑州大学数学系）在电网络的设计中，常需将一个图的顶点安装在一直线的整点上，使得最长边的长度尽可能小；有时为进一步缩短最长边，允许在图中添加剖分点．由此引出图的带宽和拓扑带宽问题［‘ｊ．设Ｇ（Ｖ，Ｅ）是一简单图．...     

树按Wiener指标的排序

n个顶点的树的集合记为Fn,连通图G的Wiener指标等于图G中任意两点的距离和．本考虑．Fn中树的按Wiener指标排序的问题．先对Fn中树按非悬挂边的数目分类．确定出具有1条非悬挂边．2条非悬挂边．和3条非悬挂边的树包括的图类．根据Wiener指标的计算公式及中提到的变换方式．得到这些图类的序关系．基于这些序关系．确定了Fn中具有最小Wiener指标的前15个树．     

一致度量拓扑意义下参数最优化问题解的稳定性

在一致度量拓扑意义下，研究了参数最优化问题解的通有稳定性。针对目标函数空间，引进了函数的一致度量拓扑，结合上图拓扑意义下该问题解的稳定性结果，通过巧妙构造辅助映射，得到了参数最优化问题的解具有通有稳定性。     

基于拓扑感知的TSP快速求解算法

为了适应无线传感器网络环境的特点,提出了一种基于拓扑感知的旅行商问题(TSP)启发式快速求解算法.通过分析无线传感器网络拓扑与TSP解之间的关系,提出了基于最大公共同构子图的拓扑距离,并用于度量拓扑之间的相似度.然后,以拓扑距离为标准,对输入拓扑进行聚类分析,继而映射得出该输入拓扑的TSP解.该算法设置了合适的剪枝条件以提高运行速度,通过加入阈值参数来平衡类内拓扑间的相似度和聚类类别数目.仿真结果表明,在节点数为90和70的TSP环境下,这种拓扑感知算法的运行时间分别为0.615和0.508 s,约为Lin-Kernighan算法和蚁群算法的3%~4%,且其精确度介于这两种算法之间.     

基于关联规则的课程拓扑排序研究

针对现有的计算机辅助教学评价系统不能充分有效利用数据为教学服务的缺点,提出了应用于课程拓扑排序的关联规则挖掘的算法,来发现专业开设课程之间的相关度,以便科学地设置课程.     

有向H图中的有向圈数

有向Ｈ图中的有向圈数施宇丹（计算机科学与工程系）人们时常要把一组对象按优劣排成次序．将所有对象看作一个有向图的顶点，如果对象ａ比对象ｂ好，就在相应的两个顶点之间画一条有向边（ａ指向ｂ）．于是当出现ａ比ｂ好．ｂ比ｃ好，ｃ又比ａ好时，就在排序中出现了一个...