期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
生成有向图中全部简单回路的一种新算法 被引量：5
1
作者 王玉英 陈平 苏旸 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第4期12-15,共4页
提出了生成有向图中全部简单回路的一种新算法.算法的主要思想是对图中顶点进行缩减,在缩减过程中巧妙地利用字符串标记保存图中原有信息,不断减少图中顶点的数量,最终将图缩为一点,逐步得到全部简单回路.这种缩减过程隐藏在矩阵运算中... 提出了生成有向图中全部简单回路的一种新算法.算法的主要思想是对图中顶点进行缩减,在缩减过程中巧妙地利用字符串标记保存图中原有信息,不断减少图中顶点的数量,最终将图缩为一点,逐步得到全部简单回路.这种缩减过程隐藏在矩阵运算中,在运算中不断简化矩阵,从而降低了运算复杂度,提高运算效率.此算法生成的回路中不包含重复的回路,算法结构清晰,易转化为计算机程序.文中给出了算法的详细证明和实例应用. 展开更多
关键词 有向图 简单有向回路 算法 矩阵运算
下载PDF
基于开关路径集的形成动态简单回路的算法
2
作者 张长森 朱君 吴君 《测控技术》 CSCD 2017年第11期151-154,共4页
电力网络中影响断点求取算法效率的关键步骤是简单回路的求取。在基于回路线性组合提出的形成简单回路的方法上,利用跟踪开关变位,在获得开关变量形式的基本回路矩阵基础上,利用一定的运算规则,形成电路系统结构中动态的简单回路;并应... 电力网络中影响断点求取算法效率的关键步骤是简单回路的求取。在基于回路线性组合提出的形成简单回路的方法上,利用跟踪开关变位,在获得开关变量形式的基本回路矩阵基础上,利用一定的运算规则,形成电路系统结构中动态的简单回路;并应用同或运算对形成的动态简单回路加以处理,得到形成的简单回路相对应的开关变量函数,进而提出基于开关路径集的形成简单动态回路的新算法。算例证明了文中思想和算法的正确性。 展开更多
关键词 电力系统 继电保护 简单回路 基本回路矩阵 开关路径
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部