第7章 图.ppt

所需积分/C币: 5
浏览量·11
PPT
1.87MB
2021-11-28 15:38:11 上传
weixin_51623932
  • 粉丝: 0
  • 资源: 9
精品专辑
内容简介:+第七章 图+ 图的定义和基本术语图的存储图的遍历图的连通性问题有向无环图及其应用最短路径+图的定义和基本术语+图的定义和术语图的定义图 G 由两个集合组成,即 G=(V,E) 。其中V 是顶点的有穷非空集合(图中的数据元素通常称作顶点), E 是两个顶点之间关系的集合。+例如: G1=(V1,E1)V1={v1,v2,v3,v4}E1={<v1,v2>,<v1,v3>,<v3,v4>,<v4,v1>}有序对 <vi,vj> :用以 vi 为起点、以 vj 为终点的有向线段表示,称为有向边或弧;其中称 vi 为弧尾或初始点,称 vj 为弧头或终端点,此时的图称为有向图。v1v2...