数据结构与算法之图结构

目录

  • 图的基本概念
  • 图的存储结构及实现
    • 邻接矩阵
    • 邻接表
  • 图的遍历方式及实现
    • 广度优先搜索
    • 深度优先搜索

图的基本概念

(Graph)是一种复杂的非线性结构,在图结构中,每个元素都可以有零个或多个前驱,也可以有零个或多个后继,也就是说,元素之间的关系是任意的。

常用术语

术语 含义
顶点 图中的某个结点
顶点之间连线
相邻顶点 由同一条边连接在一起的顶点
一个顶点的相邻顶点个数
简单路径 由一个顶点到另一个顶点的路线,且没有重复经过顶点
回路 出发点和结束点都是同一个顶点
无向图 图中所有的边都没有方向
有向图 图中所有的边都有方向
无权图 图中的边没有权重值

你可能感兴趣的:(随笔,算法,数据结构,图论)