Grafos

Los grafos son una estructura de datos no lineal parecida a la de los arboles, pero este seria un árbol sin las leyes de acomodo que rigen a un árbol normal. Los grafos están conformados de nodos o también nombrados vértices, los cuales son registros con datos y al menos un apuntador a otro nodo, y de aristas, las cuales son las conexiones que existen de un nodo a otro.

Los grafos se pueden representar de diferentes formas, una de ellas es en forma de matriz adyacente, en esta se asocian las filas y columnas a los nodos del grafo, mostrando en los elementos de la matriz si existe conexión del nodo con los demás.

Desde un punto de vista práctico, los grafos permiten estudiar las interrelaciones entre unidades que interactúan unas con otras. Por ejemplo, una red de computadoras puede representarse y estudiarse mediante un grafo, en el cual los vértices representan los terminales y las aristas representan las conexiones inalámbricas