咨询与建议

限定检索结果

文献类型

  • 5 篇 期刊文献

馆藏范围

  • 5 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 5 篇 理学
    • 4 篇 数学
    • 1 篇 系统科学
  • 1 篇 工学
    • 1 篇 控制科学与工程
    • 1 篇 化学工程与技术

主题

  • 5 篇 强分图
  • 3 篇 有向图
  • 2 篇 可达矩阵
  • 1 篇 依赖关系
  • 1 篇 单侧分图
  • 1 篇 np问题
  • 1 篇 奇点
  • 1 篇 邻接矩阵
  • 1 篇 弱分图
  • 1 篇 do
  • 1 篇 语句
  • 1 篇 优先搜索
  • 1 篇 结点
  • 1 篇 单向分图
  • 1 篇 轮流做媒法
  • 1 篇 矩阵变换法
  • 1 篇 图论
  • 1 篇
  • 1 篇 向量化
  • 1 篇 盲目搜索

机构

  • 1 篇 哈尔滨科学技术大...
  • 1 篇 辽宁大学
  • 1 篇 阿坝师范高等专科...
  • 1 篇 西安理工大学

作者

  • 1 篇 王秋萍
  • 1 篇 吴文权
  • 1 篇 唐平
  • 1 篇 谢科
  • 1 篇 朱鳌鑫
  • 1 篇 王青松
  • 1 篇 李玉兰

语言

  • 5 篇 中文
检索条件"主题词=强分图"
5 条 记 录,以下是1-10 订阅
排序:
一种有向中求取强分图和单项的算法
收藏 引用
西南民族大学学报(自然科学版) 2007年 第6期33卷 1224-1228页
作者: 吴文权 谢科 阿坝师范高等专科学校数学系 四川汶川623000
给出一种通过有向可达矩阵求取强分图和单向的方法,此方法回避了结点的次序问题.
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
由邻接矩阵求解强分图
收藏 引用
哈尔滨科学技术大学学报 1993年 第3期17卷 50-55页
作者: 李玉兰 哈尔滨科学技术大学
在计算机中的基本表示方式——邻接矩阵出发,给出求解的邻接矩阵、路径矩阵、强分图的算法。该算法结构简单、形式统一,有一定实用价值。
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
求解有向中三个问题的研究
收藏 引用
科技创新导报 2009年 第24期6卷 2-3页
作者: 王青松 辽宁大学信息学院 辽宁沈阳110036
强分图、单向和弱都是研究有向的子的连通性问题,求解强分图的算法有很多。总结了强分图的求解算法,主要是算法实现的基本技术和特点;通过论述求解单向和相应无向的团问题的等价性,提出了求解单向问题是NP问题的... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
DO循环向量化的深度优先搜索方法
收藏 引用
系统工程与电子技术 1985年 第7期 58-61页
作者: 朱鳌鑫
本文建议把深度优先搜索方法应用于DO循环的向量化,算法的复杂度为O(|E|),这在实践中常常可以得到好处。同时举例说明了算法的全过程。
来源: 同方期刊数据库 同方期刊数据库 评论
求可达矩阵的简捷算法——轮流做媒法
收藏 引用
西安工业学院学报 1997年 第2期17卷 165-167页
作者: 王秋萍 唐平 西安理工大学理学院
介绍了采用邻接矩阵作关系矩阵解有向的可达矩阵的一种简捷算法———轮流做媒法.
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论