Graphs in Python

Repo Structure

• base_classes

  • node.py
  • graph.py

• graph_implementations

  • edge_list_graph.py
  • adj_matrix_graph.py
  • adj_list_graph.py

• graphs_in_python_lessons

  • 01_representing_graphs_in_code
    • advanced_implementations
      • base_classes
        • node.py
        • graph.py
      • edge_list_graph.py
      • adj_matrix_graph.py
      • adj_list_graph.py
      • test.py
    • edge_list_graph_basic.py
    • adj_matrix_graph_basic.py
    • adj_list_graph_basic.py
  • 02_depth_first_search
    • dfs.py
  • 03_breadth_first_search
    • bfs.py
  • 04_dijkstra
    • dijkstra.py
  • 05_astar
    • astar.py
  • 06_mst_boruvka
    • boruvka.py
  • 07_mst_kruskal
    • kruskal.py
  • 08_mst_prim
    • prim.py