圖

鄰接鏈表：稀疏圖 鄰接矩陣：稠密圖 深度優先遍歷：棧 廣度優先遍歷：隊列 時間複雜度爲Θ(V+E) 使用map實現鄰接鏈表。使用set標記遍歷過的節點。 https://github.com/EVANOMA/nonlinear-structure 拓撲排序： 例如課程的學習具有先後順序，在修課程B前需要預修課程A。 需要用vector記錄每個節點的入度（爲0表示沒有前驅節點）。使用隊列作爲容器進行

>>阅读原文<<