标签：
6.2 图的连通性
• 6.2.1 通路与回路
– 初级通路(回路)与简单通路(回路)
• 6.2.2 无向图的连通性与连通度
– 连通图、连通分支
– 短程线与距离
– 点割集、割点、边割集、割边(桥)
– 点连通度与边连通度
• 6.2.3 有向图的连通性及其分类
– 可达性
– 弱连通、单向连通、强连通
– 短程线与距离
6.3 图的矩阵表示
• 6.3.1 无向图的关联矩阵
• 6.3.2 有向无环图的关联矩阵
• 6.3.3 有向图的邻接矩阵
– 有向图中的通路数与回路数
• 6.3.4 有向图的可达矩阵
标签：
原文地址：http://www.cnblogs.com/zrui513/p/5186177.html
