前端小白的数据结构学习总结——图
目录什么是图一些概念无向图和有向图图的表示方式邻接矩阵邻接表实现一个Graph类图的遍历广度优先搜索深度优先搜索两种算法的相同点和不同点深度优先搜索代码实现广度优先搜索代码实现
什么是图
图是一种非线性的数据结构,是对网的一种抽象的理解,比如说中国铁路网:
图片中可以看到,每个城市之间的由铁路连成了网,这个网中城市则为“点”,铁路则为“线”,那么我们这个“网”再抽象一点,就成了这样的一个图:
通常我们用G=(V, E)来表示图
一些概念
vertex:上图中的圆表示一个城市,在图的概念中我们称其为“v
原创
2020-09-16 15:26:37 ·
229 阅读 ·
1 评论