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

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

一类(n,n+2)-图关于两种拓扑指标的排序

Hosoya指标和Merrifield-Simmons指标是化学图论中2个重要的拓扑指标。研究了一类(n,n+2)-图Tk的Hosoya指标和Merrifield-Simmons指标,根据Cm上2个接点u和v之间的距离,给出了该类图关于这两种拓扑指标的排序。     

一类(m,m+3)-图关于Merrifield-Simmons指标和Hosoya指标的排序

Merrifield-Simmons指标和Hosoya指标是化学图论研究中2个重要的拓扑指标.在已有结论的基础上,研究了一类(m,m+3)-图Z(k)的Merrifield-Simmons指标和Hosoya指标,并给出了该类四圈图关于这2种拓扑指标的排序.     

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

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

一类(n,n+2)-图关于Merrifield-Simmons指标和Hosoya指标的排序

Merrifield-Simmons指标和Hosoya指标是化学图论中两个重要的拓扑指标.图G的Merrifield-Simmons指标表示该图中所有独立集的数目,图G的Hosoya指标表示该图中所有匹配的数目.文中研究了一类(n,n+2)图T(k)的Merrifield-Simmons指标和Hosoya指标,并给出了该图类关于这两种拓扑指标的排序.     

一种新的拓扑排序方法──枚举拓扑排序

拓扑排序属于图论中有向图问题，拓扑排序的输出结果与输入有向边的次序有关．因此需要多次输入不同有向边，经组合才能得到拓扑排序的所有解．本文提出一种新的拓扑排序方法，可一次输入任意一组有向边，即能自动得到所有解．     

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

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

无循环有向图的判断算法与分析

关于有向流程图是否具有循环回路的判断问题,目前的计算机算法都是采用其邻接短阵能否完全化成三角形的方式给出的。这种方法复杂度高,编程结构也很复杂。为此,本文提出幂乘法、特征值法和拓扑排序法三种不同的判断算法,同时论证了它们的可行性和复杂度.每种方法以最常见高级语言给出具体的程序.     

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

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

拓扑空问的等价定义

归纳总结了已有拓扑空间的等价定义,补充了由闭集和内部定义拓扑的证明,并利用外部及邻域基给出了拓扑空间的两个等价定义,最后给出两个例子分别说明导集和孤立点集不能定义拓扑空间.     

两类拓扑熵的关系

Bowen给出的拓扑熵与Pesin给出的拓扑熵条件都要比开覆盖定义的拓扑熵条件宽泛.但是他们的条件又不一样,各有局限性.讨论了Bowen给出的拓扑熵与Pesin给出的拓扑熵的之间的关系,证明了二者在条件一致的情况下是等价的.     

拓扑系统中开远域及其应用

在拓扑系统中提出了点的开远域的概念并对其性质和应用进行了研究。首先,在拓扑系统中提出了点的开远域的概念,讨论了它的基本性质,并利用开远域系给出了确定拓扑系统的方法;其次,通过开远域系定义了拓扑系统之间的映射在给定点连续的定义,并由此给出了拓扑系统之间连续映射的等价刻画;最后,利用点的开远域系给出T0拓扑系统和T1拓扑系统的等价刻画。     

L-Fuzzy双拓扑空间中的内部和闭包

引进并讨论了L-Fuzzy双拓扑空间的Sup-拓扑和Inf-拓扑的概念和性质,给出了L-Fuzzy双拓扑空间的内部和闭包的一些运算特性.     

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

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

拓扑半格中的Nash平衡定理

基于Horvath关于序拓扑空间中所给出的拓扑半格的框架结构,利用拓扑半格中的不动点定理,给出了序拓扑空间中的n-非合作广义对策Nash平衡点的存在性定理。     

利用图的拓扑特性进行网页重要性度量

为了提高万维网信息检索的性能,该文提出在基于机器学习的检索排序算法中,利用万维网链接图的拓扑特性来度量网页的重要性。链接图的拓扑特性是从各种不同的角度对链接图结构信息的描述,利用它来度量网页的重要性可以更加全面地利用链接图所包含的结构信息,并且能够更好地发挥学习机的学习能力。通过实验表明,在基于排序提升器的检索排序算法中,利用链接图的拓扑特性可以非常有效地度量网页的重要性,其性能要优于传统的PageR ank算法。     

拓扑空间的等价定义

归纳总结了已有拓扑空间的等价定义，补充了由闭集和内部定义拓扑的证明，并利用外部及邻域基给出了拓扑空间的两个等价定义，最后给出两个例子分别说明导集和孤立点集不能定义拓扑空间。     

多因素指标排序的模糊物元方法及其应用

结合物元分析理论和模糊数学思想,提出了一种基于多因素指标排序的模糊物元方法。针对多因素指标的排序问题,建立了模糊物元矩阵,并给出了隶属度确定的方法和通过变异系数法给出了各排序指标因素的权重系数。最后给出了排序的应用实例,通过实例计算说明了该方法的正确性、有效性、可行性和结论的客观准确性。     

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

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

关于广义拓扑空间的分离性质的一些探究

是在A.Csaszar等人给出广义拓扑的基础上,得到了广义拓扑与强广义拓扑之间的一些联系,并且在强广义拓扑的定义下得到了一般拓扑中所具有的一些遗传性质,并且其中的一些遗传性质还可以进一步削弱到广义拓扑空间中,最后给出一些反例说明一般拓扑在推广为广义拓扑的过程中也会失去一些性质.