0

Im a CS student, learning graphs algorithms theory (DFS, BFS, Dijkstra, Strongly connected components). My question is what is the easiest practical way to work with a graph DS in cpp: Is there any easy way to create a graph and run DFS on it? like an STL adjacency list and ready-to-run DFS using this adjacency list?

thanks :)

c0der
  • 18,467
  • 6
  • 33
  • 65
user3599541
  • 103
  • 9
  • 4
    If you want something ready-made, there's [Boost Graph](https://www.boost.org/doc/libs/1_71_0/libs/graph/doc/index.html) – Igor Tandetnik Oct 27 '19 at 13:52
  • 1
    https://www.geeksforgeeks.org/graph-and-its-representations/ – rustyx Oct 27 '19 at 13:59
  • 1
    https://stackoverflow.com/questions/5205491/whats-the-difference-between-stl-and-c-standard-library – bolov Oct 27 '19 at 14:00
  • 1
    Please find a complete working example for an adjaceny graph here: https://stackoverflow.com/questions/57086336/string-searching-algorithm-that-uses-a-graph-c/57108650#57108650 – A M Oct 27 '19 at 14:21

0 Answers0