排序方式: 共有1条查询结果,搜索用时 15 毫秒
1
1.
求简单有向图所有基本回路的强核图论算法 总被引:6,自引:0,他引:6
求系统动力学模型的所有反馈环等价于求对应的简单有向图的所有基本回路,其核心问题是算法的时间复杂度,针对这一问题,提出强核的概念,基于强核概念设计了求简单有向图所有基本回路的算法,给出相应算例,并分析了算法复杂性.在时间复杂度上,本算法优于基于核概念的有向图的行列式算法。 相似文献
1