樹和圖的區別


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

樹是圖的子集
樹有一個根節點,圖沒有

樹是沒有環的圖(在圖里面,環的路線是開始和結束都是一樣的點)
數可以遞歸遍歷,圖要看情況
數有層次划分,圖沒有
樹的非根節點必定有一個父節點,圖不一定

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM