Representacion de Grafos
-Representación mediante listas: En las listas de adyacencia loque haremos será guardar por cada nodo, además de la información que pueda contener el propio nodo, una lista dinámica con los nodos a los que se puede acceder desde el. La información de los nodosse puede guardar en un vector, al igual que antes, o en otra lista dinámica.
-Representación mediante matrices dispersas: Para evitar uno de los problemas que teníamos con las listas de adyacencia,que era la dificultad de obtener las relaciones inversas, podemos utilizar las matrices dispersas, que contienen tanta información como las matrices de adyacencia, pero en principio, no ocupan tantamemoria como las matrices, ya que al igual que en las listas de adyacencia, solo representaremos aquellos enlaces que existen en el grafo.
6.1 Arreglos Unidimensionales
El arreglo unidimensional o deuna dimensión está formado por un conjunto de elementos del mismo tipo de datos que se almacenan bajo un mismo nombre y se diferencia por la posición que tiene cada uno en el arreglo.
Hay métodos, enlos que se puede iniciar un elemento en 1 hasta N, donde N es el número de elementos del arreglo; sin embargo, en lenguajes C, C++, Java y derivados, se inicia en 0, el segundo es 1, tercero 2, y así,hasta llegar al elemento N.
Definición del arreglo unidimensional.
Cuando se va a definir un arreglo, es necesario hacerlo como con una variable, y se hace de la siguiente manera:NombreVariable: Arreglo[Tamaño] TipoDeDato
Donde:
NombreVariable = Es el nombre de identificación de la variable.
Arreglo = Es la palabra reservada que indica que la variable es un arreglo.
Tamaño = Es un...
Regístrate para leer el documento completo.