一种有向图中道路的识别方法

摘要：

为改进已有的道路识别方法,通过对有向图邻接矩阵的研究,提出了一个较为简便的方法.为确定结点i和j之间有无道路,新方法不需要对有n个结点的有向图的邻接矩阵\3A\4做n次乘方,而是定义一个对应于节点i和j的行向量\3V,只需作行向量V和邻接矩阵A\4的n次乘法.乘法计算量仅为传统方法的1/n, 当n比较大时,能大幅度节约计算时间.

关键词：有向图、道路、邻接矩阵

所属期刊栏目：41

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：127-128