Objetivo docente: Dominar la definición y términos comunes de los gráficos
Enfoque docente: Terminología común de los gráficos
Dificultades didácticas: Terminología común de los gráficos
Contenido de la conferencia:
1. Definición de gráfico
Un gráfico es una estructura de datos con una relación de muchos a muchos entre elementos de datos, además de un conjunto de operaciones básicas para formar un tipo de datos abstracto.
Gráfico ADT{
Objeto de datos V: V es una colección de elementos de datos con las mismas características, llamada conjunto de vértices.
Relación de datos R:
R={VR}
VR={ |v,w(-V y P(v,w), lo que significa del arco de v a w, el predicado P(v, w) define el significado o información del arco}
Operación básica P:
CreateGraph(amp; G, V , VR);
Condiciones iniciales: V es el conjunto de vértices del gráfico y VR es el conjunto de arcos en el gráfico.
Resultado de la operación: Construya el gráfico G según. las definiciones de V y VR
DestroyGraph(amp;G);
Condición inicial: el gráfico G existe
Resultado de la operación: Destruye el gráfico G
LocateVex(G, u);
p>Condición inicial: El gráfico G existe y los vértices en u y G tienen las mismas características
Resultado de la operación: Si el vértice u existe en G, se devuelve la posición del vértice en el gráfico; de lo contrario, se devuelve otra información
GetVex(G, v
Condición inicial: gráfico. G existe, v es un vértice en G
Resultado de la operación: devuelve el valor de v
PutVex(amp; G, v, value
); Condición inicial: el gráfico G existe, v es un vértice en G
Resultado de la operación: Asignar valor a v
FirstAdjVex(G, v);
Condición inicial : el gráfico G existe, v es un vértice en G
Resultado de la operación: Devuelve el primer vértice adyacente de v. Si el vértice no tiene ningún vértice adyacente en G, devuelve "vacío"
NextAdjVex(G, v, w);
Condición inicial: el gráfico G existe, v es un vértice en G y w es el vértice adyacente de v.
Resultado de la operación: Devuelve el siguiente vértice adyacente de v (en relación con w) si w es el último vértice adyacente de v., entonces se devuelve "vacío"