节点文献

可达矩阵的一种有效算法

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 李之杰； 周开伟；

【机构】 中国科学院科技政策与管理科学所； 中国科学院科技政策与管理科学所；

【摘要】 <正> 本文首先介绍可达矩阵的两个应用,接着给出一种有效算法并给出其正确性证明。相应于一个有向图 G=（N,A）,存在一个邻接矩阵 B=(bij),其中bil=（1,若从结点 i 可直接到 j 点,0,否则。）上述矩阵 B,总能找到一个正整数 K,使得

【关键词】 邻接矩阵； 有效算法； 正确性证明； 有向图； 正整数； 算法有效性； 算法正确性； 基本运算； 信息系统设计； 管理信息系统；
  • 【被引频次】1
  • 【下载频次】123
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)