![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
ITxjhDm
一个IT程序员
展开
-
图的存储结构(1):数组表示法
引言:图是一种较线性表和树更为复杂的数据结构。在线性表中,数据元素之间仅有线性关系,每个数据元素只有一个直接前驱和一个直接后继;在树形结构中,数据元素之间有明显的层次关系,每一层的数据元素只能与下一层的多个元素相关,但只能和上一层中的一个元素相关;而在图形结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都有可能相关。因此这对于刚掌握c语言的学生来说掌握图这种数据结构,并且可以用完整的代原创 2014-05-17 22:53:00 · 7239 阅读 · 0 评论 -
数据结构学习笔记 图:邻接表(严蔚敏版)
邻接表(Adjacency List)是图的一种链式存储结构。在邻接biaozhong原创 2014-05-24 16:47:01 · 1484 阅读 · 0 评论 -
图:广度优先搜索(Breadth_First Search)
广度优先搜索(Breadth_first Search):假设从图中的顶点v出发,在访问了v之后依次访问v的各个为曾访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,并使“先被访问的顶点的邻接点”先于"后被访问的顶点的邻接点"被访问,直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作起始点,重复上述过程,直至图中所有顶点都被访问到原创 2014-06-08 18:02:27 · 849 阅读 · 0 评论 -
数据结构学习笔记 图:深度优先搜索(严蔚敏版)
深度youx原创 2014-05-31 17:01:03 · 2704 阅读 · 0 评论