GRAFOS:
by jeimer beltran
1. Implementación
1.1. Nodos
1.2. Arreglos
2. Recorridos
2.1. Recorrido en anchura
2.2. Recorrido en profundidad
3. Algoritmo
3.1. • Algoritmo de Bellman-Ford
3.2. • Algoritmo de búsqueda A*
3.3. • Algoritmo de Boruvka
3.4. • Algoritmo de Christofides
3.5. • Algoritmo de Dijkstra
3.6. • Algoritmo de Cuthill-McKee
3.7. • Algoritmo de Floyd-Warshall
3.8. • Algoritmo de Kruskal
3.9. • Algoritmo de Johnson
3.10. • Algoritmo de Prim
3.11. • Algoritmo del vecino más próximo
4. Concepto
4.1. Un Grafo no es más que un conjunto de nodos o vértices que se encuentran relacionados con unas aristas. Además los vértices tienen un valor y en ocasiones las aristas también y se le conoce como el costo.
5. Utilidad
5.1. Los Grafos son una especie de dibujos que sirven para dar soluciones óptimas a diversos problemas, ya sea de transporte, servicio de red o cualquier problema en el cual se desee conocer la vía más económica para resolverlo.
6. Terminología de grafos:
6.1. Raíz: Nodo único
6.2. Rama: camino de la raíz hasta la hoja
6.3. Hoja: Nodo sin descendientes
6.4. Peso: Cantidad de hojas
6.5. Subárbol: Nodo con todos su descendientes
6.6. Altura: Cantidad de niveles
6.7. Niveles: Formado por nodos en la misma altura
7. Aplicaciones
7.1. Organigramas
7.2. Genealogía
7.3. Directorios
7.4. Ordenamiento y búsquedas
7.5. Representación y evaluación de expresiones