文献类型：期刊文章

作　　者：杨秀文 严尚安 曾顺鹏 程洁

YANG Xiu-wen1, YAN Shang-an1, ZENG Shun-peng2, Cheng Jie2 (1. Basic Department, Logistics Engineering College, Chongqing 400016, China) (2. Chongqing Sciences of Technology College, Chongqing 400042, China)

机构地区：后勤工程学院基础部,重庆,400016 后勤工程学院基础部,重庆,400016 重庆科技学院石油与天然气工程学院 重庆科技学院,重庆,400042

出　　处：《数学的实践与认识》

年　　份：2003

卷　　号：33

期　　号：11

起止页码：128-130

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD（2011-2012）、MR、ZGKJHX、ZMATH、核心刊

摘　　要：在<离散数学>、<图论>课程中,用矩阵表示图时,涉及到一类重要的矩阵--可达矩阵,它是判别图中任意两点是否有通路的重要手段,也是求强分图的重要方法,但是可达矩阵的求法比较复杂.本文针对这一问题,对可达矩阵的求法进行了改进,提出了一种简单可行的算法.

关 键 词：可达矩阵 强分图  逐次平方法  布尔代数 图论 离散数学

分 类 号：O151.21]