数据结构:树、图的遍历

树的遍历

先根遍历:树非空,先访问根节点,在按照从左到右的顺序遍历根节点的每一颗子树。这个访问顺序与这棵树对应的二叉树的先序遍历顺序相同。

后根遍历:树非空,则按照从左到右的顺序遍历根节点的每一颗子树,之后在访问根节点。其访问顺序和这棵树对应的二叉树的中序遍历顺序相同。

二叉树:先序遍历,后序遍历,中序遍历

 

 《数据结构:树、图的遍历》

 

图的遍历

 

广度优先遍历:类似于树的层次遍历,从数组中选择一个没有被访问的顶点v,并标记为已访问,接着依次访问其所有未被访问的邻接顶点,标记为已访问,从这些邻接点出发进行广度优先遍历,直到图中所有和v有路径相通的顶点都被访问过,再重复上述步骤,直到所有点都被访问过。

 

深度优先遍历:类似于树的先序遍历。从数组中选择一个没有被访问的顶点v,并标记为已访问,接着从v的一个未被访问过的邻接点v1出发进行深度优先遍历,再从v1开始深度优先遍历,直到所有和v有路径顶点相通的顶点都被访问过,重复上诉所有步骤,直到所有丁点都被访问过。

 

    原文作者:数据结构之图
    原文地址: https://blog.csdn.net/sinat_36138358/article/details/78257223
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞