一种基于改进Tarjan算法的联合仿真模型执行顺序确定方法

本发明涉及一种基于改进Tarjan算法的联合仿真模型执行顺序确定方法，包括构建表示模型间依赖关系的加权二部图；对加权二部图应用多层次加权Tarjan算法以识别强连通分量；处理所识别的强连通分量以消除循环依赖；对处理后的不存在强连通分量的图执行加权拓扑排序；进行关键路径分析；基于加权拓扑排序结果和关键路径分析结果生成优化的模型执行顺序。本发明能够更好地适应强耦合多模型联合仿真的需求，有效确定模型的执行顺序。