基于布尔矩阵运算的有向图可达矩阵

• 作者: 庞倩超
• 来源期刊: 大庆石油学院学报
• 学科: 数学
• 关键词: 有向图 邻接矩阵 布尔矩阵 可达矩阵
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 基础科学
• 页码范围: 99-100
• 页数: 2页
• 分类号: O241.6
• 字数: 1189字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-4107.2006.06.031

摘要

可达矩阵是判别一个有向图是否为强连通图或弱连通图的有效工具.利用布尔矩阵的运算性质给出了计算有向图可达矩阵的方法,该方法计算简便.