樹形結構數據節點A到節點B的方式

需求,根據一個樹形結構數據,給數據點A,給數據節點B,求A點到B點中間通過的全部節點。設計 如下用一個示例圖展現其實現方式 blog  這種需求能夠輕易聯想到地圖,地圖點A到點B,須要獲得一條最短的路徑,程序實現也能夠基於此設計思路實現。class 實現步驟 給樹形結構的每一個節點標記路徑,和節點名(惟一ID),如地圖上的四川省》成都市》春熙路》小葵花店(節點ID)。 肯定點A和點B的路徑節點。
相關文章
相關標籤/搜索