Data Structure-Diagram

来源:互联网 发布:php相似图片搜索 api 编辑:程序博客网 时间:2024/06/01 23:01

基本概念

  • 完全图(有向、无向)
    任意两个顶点之间有边
  • (强)连通图、连通分量
    任意两个顶点之间有路径
    度、出度、入度、度与边的关系

存储结构

邻接矩阵

无向图邻接矩阵为对称阵。
有向图出度为某行之和,入度为某列之和。
网图不存在的边用无穷大表示。
稀疏图用邻接矩阵存储浪费空间。

邻接表

十字链表

邻接多重表

边集数组

图的遍历

深度优先
广度优先

原创粉丝点击