/GraphTheory2022

Primary LanguageJupyter Notebook

Graph Theory Project

Team members

  • Do Duy Huy Hoang
  • Pham Thi Ngoc Mai
  • Doan Lien Huong
  • Le Nhu Chu Hiep
  • Pham Phan Bach
  • Vu Khanh Huyen

Overview

  • Our code is organized in two files:

    • graph.py: definition of the class Graph along with graph-related functions
    • tree.py: definition of the class Tree along with tree traversal functions

  • Implemented functions:

  1. degree
  2. neighbors
  3. components
  4. path
  5. spanning_tree 6. prim
  6. kruskal
  7. dijkstra
  8. shortest_path
  9. preorder
  10. postorder
  • For more informations, you can head down to this report at /docs/Report.pdf

Setup

Create a python environment using conda and the environment.yaml file:

conda env create --file=environment.yml

All analysis steps are provided in more detail in the Report.ipynb jupyter notebook. Run it with the following command from the source folder:

jupyter notebook

If you are not using any python environment, you need to install some python packages in requirements.txt file