《数据结构与算法》考点解析:图.pdf

图考点精解 大学生求职考试网/微信平台教研团队 图的特征 任意两个数据元素之间都可能相关结点之间的关系是多对多的 G (V,{E}) 基本术语 结点 顶点 结点间的关系无向图边(v,w )v 与w 互为邻接点边(v,w)依附于顶点v,w边(v,w)和顶点v, w 相关联 v 的度和v 相关联的边的数目 有向图弧< v,w >v 弧尾w 弧头顶点v 邻接到顶点w顶点w 邻接自顶点v 弧和