search

shawon-majid / Problem-Solving-Discussion

0 stars 1 forks source link

Graph theory #2

Open shawon-majid opened 3 years ago

shawon-majid commented 3 years ago

My Graph notes, blogs and articles Mostly from Youtube and Graph Algorithm book by Shafayet Ashraf

shawon-majid commented 3 years ago

BFS and 2D BFS basic: http://www.shafaetsplanet.com/?p=604

Code of BFS on connected graph: https://github.com/shawon-majid/Problem-Solving-Discussion/blob/e6e8d9e6cb3dab4eef07442f4de78b082f099cb5/Uva/Uva%20459.cpp

Code of 2D BFS: https://github.com/shawon-majid/Problem-Solving-Discussion/blob/e6e8d9e6cb3dab4eef07442f4de78b082f099cb5/Uva/Uva%20572.cpp

shawon-majid commented 3 years ago

DFS basic: http://www.shafaetsplanet.com/?p=973 video: https://www.youtube.com/watch?v=-1HUUMnCRjs

shawon-majid commented 3 years ago

Dijkstra basic: Graph Algo book Code of Dijkstra with path: https://github.com/shawon-majid/Problem-Solving-Discussion/blob/e6e8d9e6cb3dab4eef07442f4de78b082f099cb5/Codeforces/Codeforces%2020C.cpp

shawon-majid commented 3 years ago

Floyd Warshal basic: Graph Algo book code: https://github.com/shawon-majid/Problem-Solving-Discussion/blob/e6e8d9e6cb3dab4eef07442f4de78b082f099cb5/Uva/uva%201112.cpp

shawon-majid commented 3 years ago

Bellman Ford video: https://www.youtube.com/watch?v=FtN3BYH2Zes Code of negative cycle detection: https://github.com/shawon-majid/Problem-Solving-Discussion/blob/2248a065a28494e838d3a05c14ac1d7e2891ef91/Uva/uva%20558.cpp (this was my implementation of bellman ford algorithm but I think that this is not most efficient one, refer to Mehraj's Code in the graph Contest of problem N to see the better implementation of Bellman ford algorithm by making a structure of edges)

shawon-majid commented 3 years ago

Segment Tree

  1. Errichto Video
  2. Segment Tree Marathon Contest
  3. Segment Tree Lazy Propagation Shafayets Blog
  4. My implementation of Segment tree for range minimum query
  5. Segment Tree Lazy Propagation implementation
  6. Segment Tree Master Code
shawon-majid commented 3 years ago

Disjoint Set

shawon-majid commented 3 years ago

Topological Sort

shawon-majid commented 3 years ago

Minimum Spanning Tree

shawon-majid commented 2 years ago

Tree Algorithms

  1. Introduction to tree Algorithms
  2. Basic Tree Traversal Code
  3. Tree Diameter (check 14.2 of the book)
  4. Tree Diameter Video
  5. Tree Diameter Code