数据结构 清华大学严蔚敏PPT(07)图.ppt

第7章 图; 图结构是研究数据元素之间的多对多的关系在这种结构中任意两个元素之间可能存在关系即结点之间的关系可以是任意的图中任意元素之间都可能相关 图的应用极为广泛已渗入到诸如语言学逻辑学物理化学电讯计算机科学以及数学的其它分支;7.1 图的基本概念; 弧(Arc) 表示两个顶点v和w之间存在一个关系用顶点偶对表示通常根据图的顶点偶对将图分为有向图和无向图 有向图(Digraph) 若图