![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
philpy_used
这个作者很懒,什么都没留下…
展开
-
基于图的邻接表的深度优先遍历(DFS)和广度优先遍历(BFS)
深度优先遍历(Depth-First Search): 用深度优先搜索策略遍历一个图类似于树的前序遍历,对于一个图G=(V,E),首先将图中的每一个顶点都标记为未访问,然后选取一个源点v,将其标为已访问,再递归地用深度优先搜索方法,依次搜索该点的所有邻接点w。若w未曾访问,则以w为源点继续进行深度优先遍历,如果从v出发的所有路的顶点都已被访问过,则从v的搜索过程结束。此时如果图中还有未被访问的顶点...原创 2019-11-22 10:11:43 · 7045 阅读 · 0 评论 -
图的邻接表的建立
图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi,该方法把所有邻接于vi的顶点vj链成一个带头节点的单链表,这个单链表就称为顶点vj的邻接表。 单链表中的每个结点至少包含两个域,一个为邻接点域(adjvex),它指示与顶点vi邻接的顶点在图中的位序;另一个为链域,它指示与顶点vi邻接的下一个节点。如果是网络,可以在单链表的头节点中增加一个数据域用于存储和边(弧)相关的信息,如权值...原创 2019-11-18 22:17:48 · 4289 阅读 · 1 评论 -
C语言对前序创建的二叉树进行前序、中序、后序的非递归遍历
首先介绍二叉树的前序、中序、后序遍历: 二叉树的前序遍历: 1)首先访问根节点 2)然后按照前序遍历的方式访问根节点的左子树 3)最后按照前序遍历的方式访问根节点的右子树 二叉树的中序遍历: 1)首先按照中序遍历的方式访问根节点的左子树 2)然后访问根节点 3)最后按照中序遍历的方式访问根节点的右子树 二叉树的后序遍历: 1)首先按照后序遍历的方式访问根节点的左子树 2)然后按照后序遍历的方式访问...原创 2019-11-17 22:22:42 · 472 阅读 · 0 评论