可达矩阵的Warshall算法实现

• 作者: 叶红
• 来源期刊: 安徽大学学报（自然科学版）
• 学科: 工学
• 关键词: 图的矩阵 邻接矩阵 Warshall算法 VB 可达矩阵
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 电子与计算机技术
• 页码范围: 31-35
• 分类号: TP391
• 字数: 2145字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2011.04.006

摘要

通过图的矩阵表示可以得到图的很多重要性质,将邻接矩阵看作图的结点集的关系矩阵,由此可以产生可达矩阵,从而可以反映图中各结点间是否有路.可达矩阵可用Warshall算法求得,作者用VB实现了该算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶红	安徽工业大学计算机学院	7	33	3.0	5.0