1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

数据结构 第7章 图-教学PPT课件教案.pdfVIP

  • 2
  • 0
  • 约6.91万字
  • 约 119页
  • 2026-10-08 发布于湖北
  • 举报

数据结构 第7章 图-教学PPT课件教案.pdf

    第7章图

    7.1图的定义和术语

    7.2图的存储结构

    7.3图的遍历及连通性问题

    7.4有向无环图及应用

    7.5最短路径

    7.1图的定义和术语

    图(Graph):

    图是由一个顶点集V和一个弧集R构成的数据结构。

    Graph=(V,R)

    其中，R＝{v,w|v,w∈V且P(v,w)}

    G1

    12

    v,w表示从v到w的一条弧，

    并称v为弧头，w为弧尾。谓词

    P(v,w)定义了弧v,w的意义或

    34

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >