vbustamante / libGrafos

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