可达矩阵是判别一个有向图是否为强连通图或弱连通图的有效工具.利用布尔矩阵的运算性质给出了计算有向图可达矩阵的方法,该方法计算简便.
作者：庞倩超
作者单位：浙江大学,计算机学院,浙江,杭州,310000;浙江纺织服装职业技术学院,机电与信息工程分院,浙江,宁波,315000
分类：数学
中文关键词：有向图邻接矩阵布尔矩阵可达矩阵
刊名：《大庆石油学院学报》 2006 (6)
页码/页数：99-100,2
评论