6.2.2 Representación Computacional de los grafos

6.2.2 Representación Computacional de los grafos

Representación mediante matrices: La forma más fácil  de guardar datos en nodos es mediante la utilización de un vector que indique los nodos, de manera  que aristas entre los nodos se puedan ver como relaciones entre los índices.

Sintaxis:

Tipo_de_variable[ ][ ]… [ ]   Nombre_del_array = new  Tipo_de_variable[dimensión1][dimensión2]…[dimensiónN];

Arreglos Unidimensionales: Es un arreglo que solo posee una dimensión, está formado por un conjunto de elementos del mismo tipo de datos que almacenan bajo un nombre y se diferencia por la posición de cada uno en el arreglo que inicia desde el 0.Estos pueden ser de 1 hasta n veces, donde n es un número de elementos del arreglo.

Sintaxis:

TipoDato nombre[]=new TipoDato[Total de elementos];