Hello Everyone!↵
↵
For club inductions, I put together a tutorial on Graphs. I made it a while ago, but recently realised that it had never been made publicly available.↵
↵
I think it's a fairly high-quality resource that covers most of the graph theory you'll need for competitive programming. Obviously, Codeforces rarely tests these algorithms directly. However, I feel understanding how and why they work is an important skill, as it often helps you solve problems that don't necessarily require you to use those algorithms directly.↵
↵
There are a few things I'd like to improve once I get the time. Some of the practice problems get quite difficult. Also, a few problems require flows, which isn't too relevant to content covered.↵
↵
That said, I think it's a solid resource overall, and I hope it helps as many people as possible!↵
↵
Github link: https://github.com/ATG07/Tutorial-on-Graphs↵
↵
Note: I originally made this when I was a Specialist, but kept the dark blue Expert colour scheme in my username anyways (which I manifested). I've tried my best to catch all the mistakes, but if you spot any that I've missed, please let me know!
↵
For club inductions, I put together a tutorial on Graphs. I made it a while ago, but recently realised that it had never been made publicly available.↵
↵
I think it's a fairly high-quality resource that covers most of the graph theory you'll need for competitive programming. Obviously, Codeforces rarely tests these algorithms directly. However, I feel understanding how and why they work is an important skill, as it often helps you solve problems that don't necessarily require you to use those algorithms directly.↵
↵
There are a few things I'd like to improve once I get the time. Some of the practice problems get quite difficult. Also, a few problems require flows, which isn't too relevant to content covered.↵
↵
That said, I think it's a solid resource overall, and I hope it helps as many people as possible!↵
↵
Github link: https://github.com/ATG07/Tutorial-on-Graphs↵
↵
Note: I originally made this when I was a Specialist, but kept the dark blue Expert colour scheme in my username anyways (which I manifested). I've tried my best to catch all the mistakes, but if you spot any that I've missed, please let me know!
