Grafos

Entrada/Leitura

  • Fazer a entrada e leitura dos arquivos de teste - Jonathan

Para grafos não-dirigidos

  • bool isAdjacente (Vertice v1, Vertice v2); -- Jonathan
  • int getGrau (Vertice v1); -- Ana
  • bool isIsolado (Vertice v1); -- Victor
  • bool isPendente (Vertice v1); -- Lucas
  • bool isRegular (); -- Douglas
  • bool isNulo (); -- Jonathan
  • bool isCompleto (); -- Douglas
  • bool isConexo (); -- Jonathan
  • bool isEuleriano (); -- Ana
  • bool isUnicursal (); -- Douglas
  • Grafo getAGMPrim (Vertice v1) -- Lucas
  • Grafo getAGMKruskal (Vertice v1) -- Lucas
  • int getCutVertices () -- Jonathan

Para grafos dirigidos

  • int getGrauEntrada (Vertice v1); -- Ana
  • int getGrauSaida (Vertice v1); -- Ana
  • bool hasCiclo (); -- Ana