2019/2/23訓練日記

拓撲排序 在一個有向圖中，對所有的節點進行排序，要求沒有一個節點指向它前面的節點。 先統計所有節點的入度，對於入度爲0的節點就可以分離出來，然後把這個節點指向的節點的入度減一。 一直做改操作，直到所有的節點都被分離出來。 如果最後不存在入度爲0的節點，那就說明有環，不存在拓撲排序，也就是很多題目的無解的情況。   歐拉回路 什麼是歐拉路徑？在圖上用一種走法經過所有的邊一次且只有一次的路徑叫做歐拉路

>>阅读原文<<