Horario: 9-10 A.M

Graficación

Alumno: Hernandez Corral Rodrigo Isaac

Docente: Ramirez Lozano Raul

2.4 Representación matricial

Introducción

Una representación alternativa que, pese a su relativo desconocimiento, resulta muy útil es la matricial.

La representación tradicional de un grafo consiste en un conjunto de puntos que representan los nodos unidos por unas líneas que unen aquellos nodos relacionados.

Ventajas

• Ausencia de oclusión entre los nodos, lo que permite leer siempre su etiqueta.
• No hay cruzamiento entre enlaces, lo que permite identificar fácilmente el origen y el destino del enlace.
• Fácil identificación de la ausencia de conexiones.
• Supera sistemáticamente a los grafos en diferentes tareas como contar nodos.

Desventajas

• Para un mismo nivel de detalles se requiere de mayor espacio que en el grafo tradicional.
• Para redes pequeñas el grafo es más efectivo.
• Mayor dificultad para seguir caminos.
• Falta de familiaridad, constituyen un paradigma mucho menos conocido e intuitivo.