4.2.3 REPRESENTACIÓN DE GRAFOS EN MEMORIA
Los grafos se representan en memoria secuencial mediante matrices de adyacencia. Una matriz de , es una matriz de dimensión n*n, en donde n es el número de vértices que almacena valores booleanos, donde matriz M[i,j] es verdadero si y solo si existe un arco que vaya del vértice y al vértice j.
Veamos el siguiente grafo dirigido:
.jpg)
.jpg)
Los grafos se representan en memoria enlazada mediante listas de adyacencia.
Una lista de adyacencia, se define de la siguiente manera: Para un vértice i es una lista en cierto orden formada por todos los vértices adyacentes [a,i]. Se puede representar un grafo por medio de un arreglo donde cabeza de i es un apuntador a la lista de adyacencia al vértice i.
Veamos el siguiente grafo dirigido:
La lista de adyacencia, que se obtuvo a partir del grafo anterior es la siguiente:
.jpg)
4.2.4 CLASES PARA LA IMPLEMETACION DE GRAFOS
Son algunas de las operaciones sobre grafos, como:
• Creación.
• Inserción.
• Búsqueda.
• Eliminación.
Utilizaremos los apuntadores. TOP para hacer referencia al primer nodo, LD para indicar liga derecha y LA para indicar liga abajo, por último usaremos los apuntadores P y Q para hacer referencia a los nuevos nodos que vayan a ser usados.
Los temas presentados anteriormente fueron expuestos por compañeros por medio de diapositiva y los ejemplos fueron explicados por medio de pizarron y elaborados por los mismos compañeros su exposición fue bien elaborada y preparada así como la información.
Hola estimados alumnos Nallely y Gustavo:
ResponderEliminarLes felicito con gusto por el buen trabajo desarrollado en el blog, son dos muy buenos alumnos, nunca pierdan sus cualidades participativas son una fortaleza.
Quedo muy bien lo integrado en el blog, y así han reforzado los temas de clase.
Resalto el valor de trabajar colaborativamente en las actividades ya que es una competencia que deben desarrollar a lo largo de la formación en su carrera.
¡Saludos cordiales!