哈希表是什么??
?
或者說
?設圖采用鄰接表的存儲結構,寫對圖的刪除頂點和刪除邊的算法步驟
刪除邊
刪除點
最短路徑問題?
參考博文
迪杰斯特拉(Dijkstra)算法_dijkstra算法-CSDN博客
?Dijkstra(迪杰斯特拉)算法
定義一個點為源點,算源點到其他所有點的最短路徑
?
判斷一個有向圖是否有環(回路)可以用下列哪些辦法()
存在拓撲序列,就有回路!
?
二叉樹、森林、樹之間的相互轉換
總結
參考博文
數據結構-樹、森林、二叉樹的相互轉換_森林轉換成二叉樹_Einstein·Jun的博客-CSDN博客
例題:
解析:B
u、v 的四種可能結構:
?二叉樹的 u結點添加父節點
二叉樹還原為森林:
在二叉樹中添加父節點時,只能在右上方添加,即 U 作為左子樹才能表示上方結點為父結點。