Hello programmers , i have one question about Graph ?

Question

I have completed my all dsa ( insertion, deletion and traversal ) . Now i am in last part known as graph . I understood it's theory part well , but when i code it , it looks difficult . Like someone using mapping, another one vector . Then also inside code many thing i did not understood . So please guide me what should i do ? Any good video or resources about the graph . Thanks ☺️

Answer 1

Congratulations on completing your DSA coursework! Graphs can be a challenging topic, but with practice and a little guidance, you'll get the hang of it. Here are some resources that you might find helpful for learning more about graphs and how to implement them in code:

Graph Theory Playlist by William Fiset: This YouTube playlist covers the basics of graph theory and different graph algorithms, including depth-first search and breadth-first search. The videos are easy to follow and come with visual representations of graphs and their corresponding algorithms.

Graph Algorithms in C++ by William Fiset: This book covers graph theory and graph algorithms in C++. It includes detailed explanations of graph algorithms such as Dijkstra's algorithm, Kruskal's algorithm, and Prim's algorithm. It also includes C++ code implementations of these algorithms, along with detailed explanations of how they work.

Answer 2

Algorithms, Part II by Robert Sedgewick and Kevin Wayne: This online course covers graph algorithms, among other topics. It includes interactive programming assignments and lectures that explain graph algorithms in detail.

Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein: This book covers a wide range of algorithms, including graph algorithms. It includes pseudocode and detailed explanations of algorithms, making it a good resource for learning about graphs and other algorithms.

GeeksforGeeks: This website offers a wide range of tutorials and articles on algorithms and data structures, including graphs. It includes explanations of different types of graphs and their properties, as well as code implementations of graph algorithms in C++, Java, and other programming languages.

I hope these resources help you better understand graphs and how to implement them in code. Good luck with your studies!