Institutional Repository
| Modelica建模软件中拓扑排序相关算法研究 | |
| 魏欣; 曹建文 | |
| 2010 | |
| Source | 计算机工程与设计
 |
| English Abstract | 为了提高现有OpenModelica软件中对DAE系统的预处理模块中，求强连通分量与拓扑排序部分的性能，提出了基于Kosaraju算法实现的策略。首先阐述Modelica软件的实现原理，叙述拓扑排序相关算法在其中的重要性，再分析现有Modelica软件中使用的求强连通分量与拓扑排序部分的算法，然后比较Tarjan算法的实现方案与Kosaraju算法实现方案。通过实现两种方案，并对实验结果进行比较和分析，验证了Kosaraju算法方案的可行性和有效性。 |
| Indexed Type | 其他 |
| Subject | 算法理论 |
| URL | 查看原文 |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/205 |
| Collection | 并行软件与计算科学实验室 |
| Recommended Citation GB/T 7714 | 魏欣,曹建文. Modelica建模软件中拓扑排序相关算法研究[J]. 计算机工程与设计,2010. |
| APA | 魏欣,&曹建文.(2010).Modelica建模软件中拓扑排序相关算法研究.计算机工程与设计. |
| MLA | 魏欣,et al."Modelica建模软件中拓扑排序相关算法研究".计算机工程与设计 (2010). |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| Modelica建模软件中拓扑排序相关算（563KB） | 开放获取 | License | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment