Louis Aeilot's Blog
blog.aeilot.top
最近學習圖論，寫篇題解記錄一下。 定義 對於一個無向圖，如果把一個點刪除後這個圖的極大連通分量數增加了，那麼這個點就是這個圖的割點（又稱割頂）。 這篇部落格主要介紹，Tarjan 演算法用於求 割點。 割點 Tarjan 演算法，記錄 節點訪問時間戳 dfn ，節點能夠回溯到的最早的點的時間戳 low 。 對於某一點： 如果這個點是根節點，且有兩個以上與它相連的連通分量，那這個點就是割點。 如果某…
Louis Aeilot's Blog 的其他文章
- How Close Is FlashAttention to the Limit? Understanding Attention Through Data Movement
- Beyond FLOPs: How COSMA Builds Parallel Matrix Multiplication from Communication Bounds
- The Red-Blue Pebble Game: Why Faster Processors Still Have to Move Data
- Git Needs a Trash Can
- RoPE: Properties, Patterns, and Long-Context Behavior
讨论
登录后参与讨论
还没有评论，来说第一句吧。