什麼是反向圖

圖形數據結構

反向圖是一種圖形數據結構，它是由有向圖轉換而來，其中每條邊的方向被反轉，即原來從頂點v指向頂點w的邊現在變為從頂點w指向頂點v的邊。在有向圖中，使用`adj`方法獲取的是由當前頂點v指向的其他頂點，而反向圖中，使用相同的`adj`方法獲取的是指向頂點v的其他頂點。反向圖的實現可以通過遍歷原有向圖的鄰接表，對於每個從頂點v出發的邊，將其終點作為起點，原終點作為終點，從而創建出新的邊集。這樣，原有向圖的鄰接表就轉換為了反向圖的鄰接表。