树和图的区别

Posted immiao0319

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了树和图的区别相关的知识,希望对你有一定的参考价值。

引用:https://bbs.csdn.net/topics/90443881 https://zhuanlan.zhihu.com/p/50085206

树是图的子集
数有一个根节点,图没有

树是没有环的图(在图里面,环的路线是开始和结束都是一样的点)
数可以递归遍历,图要看情况
数有层次划分,图没有
树的非根节点必定有一个父节点,图不一定

 

以上是关于树和图的区别的主要内容,如果未能解决你的问题,请参考以下文章

数据结构树和图之间有什么区别?

树和图的深度优先遍历

数据结构-树&图树和图的性质

树和图的广度优先遍历

和群友聊HashTable转到树和图的数据结构

算法学习笔记 二叉树和图遍历—深搜 DFS 与广搜 BFS