数据结构:第六章图11学习资料.ppt

第6章 图 ;6.1 图的定义与基本术语 6.2 图的存储结构 ;6.1 图的定义与基本术语;无向图;二基本?语;A;假设图中有 n 个顶点,e 条边,则;对于无向图:顶点v 和w 之间存在一条边(v,w,则称顶点v 和w 互为邻接点,称边(v,w)依附于顶点v 和w 边(v,w)与顶点v 和w相关联 与顶点v 相关联的边的条数定义为v的度;顶点v的出度:以v为尾的弧的数目; 设在图G=(V,{V