数据结构 第7章.ppt

引言 图Graph是一种比线性表和树更为复杂的数据结构 结点之间的关系可以是任意的不受限制图中任意两个元素之间都可能相关 图有着更为广泛的应用已经渗透到计算机逻辑学物理化学通信甚至日常生活中图论是计算机的重要理论分支 连通图强连通图 在无有向图G=中若对任何两个顶点uv都存在从u到v的路径则称G是连通图(强连通图) 连通分量:无向图中的极大连通子图 强连通分量: 有向图的极大强连通子图