Biblioteca ia368Q

Funções compartilhadas

Funções Wen Fer Mar And Rob Tia
Desenha o grafo rob,ali,Wes,Gio, eri, thi Fra, and        
Grafo Aleatório eri Fra   Gio, thi tia Wes  
Verificar simetria     wen, eri, Wes      
Vértices Vizinhos eri          
Desenha grafo MST           and

Bibliotecas pessoais

Funções: randDiGraph(), randGraph(), verifySymmetry(), insertArc(), removeArc(), insertEdge(), removeEdge(), diagonal0(), graphVertexDegree(), digraphVertexEntryDegree(), matrix2list(), countConnectedComponents(), kruskal()

  • Biblioteca do Heinz Algoritmo de Boluvka (Impl Heinz)
    • Lista os vizinhos de um vertice: mtrz_Vizinhos_arr(matriz, vertice)
    • Checa a simetria da uma matriz: retorna True se verdadeiro: mtrz_Simetrica_bol(matriz)
    • Rertona o grau de um vertice: mtrz_DiagonalZero_bol(matriz)
    • Checa se a Diagonal é zero: retorna True se verdadeiro mtrz_DiagonalZero_bol(matriz):
    • Lista os vizinhos de um vertice: mtrz_GrauVizinhosEntrada_num(matriz, vertice)
    • verifica por cada par, se ha uma aresta definida na matriz: mtrz_VerificaCamino_bol(matriz, arestas)
    • Percorre o grafo a partir de um vertice para verificar se é conexo: mtrz_GrafosConexos(matriz)
    • Implementa o algoritmo MST Boruvka: mtrz_Boruvka_arr(matriz)
  • Biblioteca da Fernanda:

createGraph(nVert, isDigraph, withWeight), drawGraph(M, isDigraph, withWeight), Matrix2List(M,withWeight), Matrix2ListWithWeight(M), getNeighbors(M,v,withWeight), countComponentsWeightedGraph(M, withWeight), getDegree(M, v, withWeight), kruskal(M), dijkstra(M, v)