Research on topological sorting related algorithms in Modelica simulation software
Cao Jian-wen · Jisuanji gongcheng yu sheji · 2010
To improve the efficiency of finding strongly connected components and topological sorting,belonging to preprocessing module of differential algebraic equation system of OpenModelica software,a strategy based on Kosaraju algorithm is presented.Firstly,the principle of Modelica software is provided.The importance of topological sorting related algorithm is described.The algorithms used to find strongly connected components and topological sort in current Modelica software is analyzed.Strategies using Tarjan algorithm and Kosaraju algorithm are compared.The two strategies are realized by analyzing and comparing the results,the strategy using Kosaraju algorithm is proved feasibility and validity.