期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
生成有向图中全部简单回路的一种有效算法
被引量：
7
1
作者
王玉英
陈平
苏旸
《计算机应用与软件》
CSCD
2009年第12期27-29,33,共4页
在研究有向图中全部简单回路现有算法的基础上,综合各算法的优点提出一种新的算法。算法的主要思想是对图中顶点进行深度优先搜索,在搜索过程中采取措施避免同一回路的重复出现,同时记录有用信息避免对顶点的重复访问,从而提高算法的效...
在研究有向图中全部简单回路现有算法的基础上,综合各算法的优点提出一种新的算法。算法的主要思想是对图中顶点进行深度优先搜索,在搜索过程中采取措施避免同一回路的重复出现,同时记录有用信息避免对顶点的重复访问,从而提高算法的效率,还给出了算法的证明和实例应用。算法结构清晰简单,方便转化为计算机程序。
展开更多
关键词
有向图
简单有向回路
深度优先搜索
算法
在线阅读
下载PDF
职称材料
生成有向图中全部简单回路的一种新算法
被引量：
5
2
作者
王玉英
陈平
苏旸
《陕西师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2008年第4期12-15,共4页
提出了生成有向图中全部简单回路的一种新算法.算法的主要思想是对图中顶点进行缩减,在缩减过程中巧妙地利用字符串标记保存图中原有信息,不断减少图中顶点的数量,最终将图缩为一点,逐步得到全部简单回路.这种缩减过程隐藏在矩阵运算中...
提出了生成有向图中全部简单回路的一种新算法.算法的主要思想是对图中顶点进行缩减,在缩减过程中巧妙地利用字符串标记保存图中原有信息,不断减少图中顶点的数量,最终将图缩为一点,逐步得到全部简单回路.这种缩减过程隐藏在矩阵运算中,在运算中不断简化矩阵,从而降低了运算复杂度,提高运算效率.此算法生成的回路中不包含重复的回路,算法结构清晰,易转化为计算机程序.文中给出了算法的详细证明和实例应用.
展开更多
关键词
有向图
简单有向回路
算法
矩阵运算
在线阅读
下载PDF
职称材料
题名
生成有向图中全部简单回路的一种有效算法
被引量：
7
1
作者
王玉英
陈平
苏旸
机构
西安建筑科技大学理学院
西安电子科技大学软件工程研究所
出处
《计算机应用与软件》
CSCD
2009年第12期27-29,33,共4页
基金
国家自然科学基金项目(60473063)
文摘
在研究有向图中全部简单回路现有算法的基础上,综合各算法的优点提出一种新的算法。算法的主要思想是对图中顶点进行深度优先搜索,在搜索过程中采取措施避免同一回路的重复出现,同时记录有用信息避免对顶点的重复访问,从而提高算法的效率,还给出了算法的证明和实例应用。算法结构清晰简单,方便转化为计算机程序。
关键词
有向图
简单有向回路
深度优先搜索
算法
Keywords
directed graph elementary directional circuit depth-first search algorithm
分类号
O157.5 [理学—基础数学]
TM77 [电气工程—电力系统及自动化]
在线阅读
下载PDF
职称材料
题名
生成有向图中全部简单回路的一种新算法
被引量：
5
2
作者
王玉英
陈平
苏旸
机构
西安建筑科技大学理学院
西安电子科技大学软件工程研究所
出处
《陕西师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2008年第4期12-15,共4页
基金
国家自然科学基金资助项目(60473063)
教育部博士点基金资助项目(20030701009)
文摘
提出了生成有向图中全部简单回路的一种新算法.算法的主要思想是对图中顶点进行缩减,在缩减过程中巧妙地利用字符串标记保存图中原有信息,不断减少图中顶点的数量,最终将图缩为一点,逐步得到全部简单回路.这种缩减过程隐藏在矩阵运算中,在运算中不断简化矩阵,从而降低了运算复杂度,提高运算效率.此算法生成的回路中不包含重复的回路,算法结构清晰,易转化为计算机程序.文中给出了算法的详细证明和实例应用.
关键词
有向图
简单有向回路
算法
矩阵运算
Keywords
directed
graph
elementary
directed
circuit
algorithm
matrix operation
分类号
O157.6 [理学—基础数学]
TP311.12 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
生成有向图中全部简单回路的一种有效算法
王玉英
陈平
苏旸
《计算机应用与软件》
CSCD
2009
7
在线阅读
下载PDF
职称材料
2
生成有向图中全部简单回路的一种新算法
王玉英
陈平
苏旸
《陕西师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2008
5
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
