圖的深度廣度檢查 - DAY 25 - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2021 iThome 鐵人賽

DAY 25

0

自我挑戰組

資料結構到演算法整理心得系列第 25 篇

圖的深度廣度檢查 - DAY 25

13th鐵人賽

2021-10-09 20:20:22

535 瀏覽

分享至

深度優先檢查

像是走迷宮一樣，摸著同一面(左或右)牆，一路走，遇到已經標住過的節點，就選擇其他節點走，直至沒有節點可以走。

廣度優先檢查

這邊就相對簡單，以一個節點當作圓心，一層一層向外，順著同一個方向取值，就可以了。

利用十字鏈結串列概念思考流程 - DAY 24

圖的最小產生樹 - DAY 26

系列文

資料結構到演算法整理心得共 30 篇

目錄

RSS系列文訂閱系列文

1 人訂閱

完整目錄

直播研討會

{{ item.subject }}

{{ item.channelVendor }} {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

1064 組

團體組數

40 組

累計文章數

22083 篇

完賽人數

594 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js

IT邦幫忙