Graph Pratical Assignments

Practical Assignments of COMPSCI Graph Theory class at PUC Minas 2023-1.

Topics

• Find biconnected components in a graph
• K-Center problem

Articles

• Biconnected components
• K-Centers problem

Run

• GCC required
• Make required

  git clone https://github.com/ravixr/graph_pa.git
  export PROBLEM_DIR = tp01 # tp01 or tp02 
  cd ./$PROBLEM_DIR/src
  make release
  ./graph.exe

Authors

• @ravixr
• @Lexizz7
• @leonjrmartins