| Subject: | 计算机科学技术基础学科::算法理论
|
| Title: | Modelica建模软件中拓扑排序相关算法研究 |
| Author: | 魏欣
; 曹建文
|
| Source: | 计算机工程与设计
|
| Issued Date: | 2010
|
| Indexed Type: | 其他
|
| Abstract: | 为了提高现有OpenModelica软件中对DAE系统的预处理模块中，求强连通分量与拓扑排序部分的性能，提出了基于Kosaraju算法实现的策略。首先阐述Modelica软件的实现原理，叙述拓扑排序相关算法在其中的重要性，再分析现有Modelica软件中使用的求强连通分量与拓扑排序部分的算法，然后比较Tarjan算法的实现方案与Kosaraju算法实现方案。通过实现两种方案，并对实验结果进行比较和分析，验证了Kosaraju算法方案的可行性和有效性。 |
| Language: | 中文
|
| Related URLs: | 查看原文
|
| Content Type: | 期刊论文
|
| URI: | http://ir.iscas.ac.cn/handle/311060/205
|
| Appears in Collections: | 并行计算实验室 _期刊论文
|
| File Name/ File Size |
Content Type |
Version |
Access |
License |
|
|---|
| Modelica建模软件中拓扑排序相关算法研究.pdf（563KB） | -- | -- | 限制开放 | | 联系获取全文 |
|
| Recommended Citation: | |
魏欣,曹建文. Modelica建模软件中拓扑排序相关算法研究[J]. 计算机工程与设计,2010-01-01.
|
|
|
