Mostrar los tags: grafo

Un ejemplo basado en http://codigolibre.weebly.com/blog/listas-simples-en-java
De una lista doblemente enlazada, la programada de la lista es personalizada, las declaraciones estan en palabras completas, nada de abreviaturas.

Recorrido en amplitud y anchura en un grafo

En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen)1​ es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.2​Son objeto de estudio de la teoría de grafos.

Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas).

Les comparto un programa del "Algoritmo de Kruskal" enfocado a la teoría de grafos realizado en Java.


Espero que les sea de utilidad.