Modelica建模软件中拓扑排序相关算法研究

	Modelica建模软件中拓扑排序相关算法研究
	魏欣; 曹建文
	2010
发表期刊	计算机工程与设计
摘要	为了提高现有OpenModelica软件中对DAE系统的预处理模块中，求强连通分量与拓扑排序部分的性能，提出了基于Kosaraju算法实现的策略。首先阐述Modelica软件的实现原理，叙述拓扑排序相关算法在其中的重要性，再分析现有Modelica软件中使用的求强连通分量与拓扑排序部分的算法，然后比较Tarjan算法的实现方案与Kosaraju算法实现方案。通过实现两种方案，并对实验结果进行比较和分析，验证了Kosaraju算法方案的可行性和有效性。
收录类别	其他
学科领域	算法理论
URL	查看原文
语种	中文
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/205
专题	并行软件与计算科学实验室
推荐引用方式 GB/T 7714	魏欣,曹建文. Modelica建模软件中拓扑排序相关算法研究[J]. 计算机工程与设计,2010.
APA	魏欣,&曹建文.(2010).Modelica建模软件中拓扑排序相关算法研究.计算机工程与设计.
MLA	魏欣,et al."Modelica建模软件中拓扑排序相关算法研究".计算机工程与设计 (2010).