Please enable JavaScript.
Coggle requires JavaScript to display documents.
Graphs - Coggle Diagram
Graphs
Representações
Adjacency Matrix
Uma das formas de representação é por meio de uma matriz n x n, para n o número de vértices, tendo como valoração 0 ou 1 em cada posição sendo 1 quando o i-ésimo vértice se liga ao j-ésimo vértice
Adjacency Lists
A segunda forma é representar como sendo uma coleção de listas ligadas, onde uma será para os vértices em si e cada vértice terá sua própria lista para armazenar suas ligações
Weighted Graph
Essa forma pode ser sendo por matriz ou por meio de listas ligadas sendo que a primeira em vez de apenas ter valores como 0 ou 1 terá os valores dos pesos das ligações enquanto a segunda ao invés de armazenar apenas o vértice cada vértice terá uma lista ligada de pares sendo o par o vértice ao qual se liga e o peso da ligação
-
-
Tipos
Existem dois tipos de grafos, os não ordenados onde o par (u, v) é igual ao par (v, u), ou seja, as arestas não possuem direção
Existem os ordenados onde a ordem importa sendo assim o par (u, v) é diferente do par (v, u) pois no primeiro caso a aresta sai de u para v e no segundo ela sai de v para u ou seja elas possuem direção