![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
dlink-
这个作者很懒,什么都没留下…
展开
-
数据结构--初识图
浅析数据结构-图的基本概念 线性表和树两类数据结构,线性表中的元素是“一对一”的关系,树中的元素是“一对多”的关系,本章所述的图结构中的元素则是“多对多”的关系。图(Graph)是一种复杂的非线性结构,在图结构中,每个元素都可以有零个或多个前驱,也可以有零个或多个后继,也就是说,元素之间的关系是任意的。 一、图的定义与术语 定义:图(Graph)是由顶点的有穷非空转载 2017-11-24 11:45:59 · 251 阅读 · 0 评论 -
数据结构与算法--图的遍历
图的遍历:深度优先、广度优先 遍历 图的遍历是指从图中的某一顶点出发,按照一定的策略访问图中的每一个顶点。当然,每个顶点有且只能被访问一次。 在图的遍历中,深度优先和广度优先是最常使用的两种遍历方式。这两种遍历方式对无向图和有向图都是适用的,并且都是从指定的顶点开始遍历的。先看下两种遍历方式的遍历规则: 深度优先 深度优先遍历也转载 2017-11-24 14:57:05 · 742 阅读 · 0 评论