图的可达性矩阵的几种求解方法分析

图的可达性矩阵的几种求解方法分析.pdf
图的可达性矩阵在判断图的强连通性以及求强连通分图中具有重要作用。本文介绍了根据定义、矩阵的复合、Warshall算法、转移矩阵以及轮流做媒法等几求取图的可达性矩阵的方法，并分析每种方法的优缺点，对于正确掌握图的可达性矩阵具有一定作用。
作者：GUOJian 郭键 赵明茹
作者单位：Informationschool,BeijingWuziUniversity,Beijing101149北京物资学院信息学院,北京,101149
母体文献：第20届全国计算机新科技与计算机教育学术大会论文集
会议名称：第20届全国计算机新科技与计算机教育学术大会  
会议时间：2009年8月2日
会议地点：昆明
主办单位：全国高等学校计算机教育研究会
语种：chi
分类号：
关键词：可达性矩阵  连通图  离散数学  轮流做媒法
在线出版日期：2013年5月28日
基金项目：
相似文献
相关博文

2024-12-1 13:59 上传 图的可达性矩阵的几种求解方法分析.pdf

文件大小:

202.47 KB

下载次数:

60

高速下载