图(Graph)的学习

文章目录 图的认识 图的概念 无向图 有向图 图的表示 邻接列表 邻接矩阵 图的遍历 深度优先遍历 广度优先遍历 图的认识 图(Graph)是由顶点和连接顶点的边构成的离散结构。一个图就是一些顶点的集合,这些顶点通过一系列边结对(连接)。顶点用圆圈表示,边就是这些圆圈之间的连线。顶点之间通过边连接。 图是最灵活的数据结构之一,很多问题都可以使用图模型进行建模求解。 树可以说只是图的特例,但树比图复
相关文章
相关标签/搜索