1. 首页
  2. 编程语言
  3. Delphi
  4. 数据结构第6章 图 (3).ppt

数据结构第6章 图 (3).ppt

上传者: 2020-12-12 10:41:32上传 PPT文件 1.46MB 热度 14次
6.2.2 邻接表 网图的边表需增设一个存储边上信息如权值等的域info网图的边表结构如图6-16所示 图6-17给出网络 (带权图)的邻接表表示 6.2.2 邻接表 确定顶点的入度或以顶点vi为头的弧建立有向图的逆邻接表每个顶点vi 建立一个链接以vi为头的弧的链表例如图6-18所示为有向图的邻接表和逆邻接表 6.3 图的遍历 图的遍历是指从图中的某一顶点出发对图中的所有顶点访问一次且只访问一次
用户评论