Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos(Graphs) - Coggle Diagram
Grafos(Graphs)
O que é?
é uma estrutura que representa relações entre objetos. Um conjunto de vértices(nós) conectados por arestas(arcos)
Componentes:
- Vértices(Nós): Entidades (ex: cidades, pessoas)
- Arestas(Arcos): Conexões entre vértices (podem ser direcionadas ou não)
-
Representações
- Matriz de Adjacência: Tabela que indica conexões
- Lista de Adjacência: Lista de vizinhos para cada nó
Algoritmos Importantes
- Busca m profundidade(DFS)
- Dijkstra (caminho mais curto em grafos pondeirados)
-
- Prim/ Kruskal (árvore geradora mínima)
Aplicações
- Redes sociais (vértices = usuários, arestas = amizades)
- Mapas(vértices = cidades, arestas = estradas)
-