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

基于元胞自动机的拓扑排序算法
谷静
【期刊名称】《西北大学学报（自然科学版）》
【年(卷),期】2008(038)003
【摘要】目的利用元胞自动机的特性,找到一种新的拓扑排序算法.方法将AOV 网构造成一个元胞自动机模型,采用经过改造的邻接链表作为元胞的数据结构,并在其中引入随机编号项,所有元胞依据随机编号顺序地遵守演化规则进行演化,实现拓扑排序.结果利用元胞自动机的时空局部规则和并行计算特性,设计并验证了拓扑排序算法.结论与传统算法相比本算法在时间、空间复杂性上都有较大改善,并且在应用元胞自动机理论解决图的问题方面有所贡献.
【总页数】4页(P399-402)
【作者】谷静
【作者单位】西安邮电学院,电子与信息工程系,陕西,西安,710061
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.基于拓扑势的网络社区结点重要度排序算法 [J], 张健沛;李泓波;杨静;白劲波;张乐君
2.基于树的AOV网并行性全拓扑排序算法设计与实现 [J], 李俐玲;姜玉苹
3.一种新的基于邻接矩阵的拓扑排序算法 [J], 马志奇;杨宏文;胡卫东;郁文贤
4.基于混合元胞自动机法的结构拓扑优化软件平台开发 [J], 桂康;张江林;贺忠;盛
泽枫;邓小雷;
5.基于混合元胞自动机算法的连续体结构非线性拓扑优化 [J], 王冠;张骞;寇琳媛;刘志文;李世康
因版权原因，仅展示原文概要，查看原文内容请购买。