Graph coding problems

general
1

how to prepare for different types of graph problems and from where to learn these concepts.please provide a link to understand the graph coding problems…

2

Here is it useful link for you:-

Hope these will be beneficial for you!

1 Like
3

thank u so much…

4

I found these two as best

to learning -It covers all topics

BEST PLACE TO PRACTICE

5

Apart from the ones mentioned above, the following two websites are useful

You can start learning with the basic graph representation using adjacency matrix and adjacency list. Then, proceed with Graph traversal like BFS and DFS. Then, learn path finding algorithms like Dijkstra and Floyd Warshall. GeeksforGeeks has nice articles regarding these topics. Then move to advanced topics like Minimum Spanning Tree using Prim and Kruskal. Finally, learn Heavy Light Decomposition and MaxFlow. This is not the strict sequence to follow but I guess each topic is a bit more advanced than the previous and you would find it easier if you followed this order. Make sure to do a minimum of 10 - 15 problems in each topic before moving on to the next one. Good Luck!

1 Like
6

thank u so much!!