LibGrafos (trab teoria dos grafos 2018.2)

Implementação de operações comuns com grafos em c++

TODO:

Parte 1:
  • Superclasse semivirtual Graph.cpp ✔
  • Implementação de Graph com Matriz de Adjacências ✔
  • Implementação de Graph com Lista de Adjacências ✔
  • Arquivo de saída com:
    • nº de vértices ✔
    • nº de arestas ✔
    • grau mínimo ✔
    • grau máximo ✔
    • grau médio ✔
    • mediana de grau ✔
    • componentes conexas (em ordem decrescente de tamanho): ✔
      • número ✔
      • tamanho (em vértices) ✔
      • lista de vértices de cada ✔
Parte 3:
  • Representação interna de geografos (grafos conexos com valores x, y para cada vetor) ✔
  • Novo construtor ✔
  • Resolver caixeiro viajante
    • Retornar caminho por texto
    • Retornar caminho visualmente