1、拓撲排序：是在有向無環圖（DAG）中，從頂點開始，遍歷整個圖，且每個節點僅被訪問壹次，拓撲排序可以用來確定事情的先後順序或規劃流程等。
2、深度優先遍歷：是從根節點出發，深入搜索圖的分支，當節點v的所在邊都己被探尋過，搜索將回溯到發現節點v的那條邊的起始節點，這個過程壹直進行到已發現從源節點可達的所有節點為止。