縮點

cn是大帅哥886發表於2024-07-18

總結縮點作用:
1.把圖變成有向無環圖,從而規避一些關於環的複雜計算

參考:https://www.cnblogs.com/didiao233/p/18310289

2.判斷連通性(強連通),例如縮點後整個圖是強連通,那麼證明每個點是互相能到互相
參考:https://www.cnblogs.com/didiao233/p/18308759



3.記錄某個環內的值,成員數量,利用縮點建出的新圖可以發現每個點之間的關聯,快速方便計算

參考:https://www.cnblogs.com/didiao233/p/18310283
https://www.cnblogs.com/didiao233/p/18310286

https://www.cnblogs.com/didiao233/p/18310312

相關文章