PNFSI
Asignatura: Desarrollo de Software Tema: Grafos

Ing. Zamantha González

Abril, 2008

Tema 4: Grafos
Contenido • Definición de grafo. • Operaciones sobre grafos. • Representaciónmatricial de grafos en un lenguaje de programación. • Grafos (representación enlazada) • Operaciones sobre grafos representados de manera enlazada. • Representación enlazada de grafos en un lenguaje deprogramación

Objetivos
Conozcan las estructuras de datos arbóreas y las formas de trabajar con ellas en la solución de problemas de mediana complejidad

Introducción
Estructuras de datosestudiadas:

Listas lineales y sus variantes. Las relaciones entre los nodos de información son lineales. •Todos los nodos tienen un único antecesor, excepto el primero que no tiene antecesor.
•Todos losnodos tienen un único sucesor, excepto el último que no tiene sucesor.

Introducción
Estructuras de datos estudiadas: Los árboles y sus variantes Cuando se está en presencia de relaciones nolineales de tipo jerárquica, se utilizan los árboles.
• Un nodo puede tener más de un sucesor. • Se puede establecer un camino único desde el nodo raíz hasta un nodo cualquiera del árbol. • Cada nodotiene un único padre, exceptuando al nodo raíz del árbol, que no tiene padre.

Introducción
En ocasiones, incluso, se requiere tener acceso a un nodo determinado a partir de más de un nodo de laestructura. Existen varios caminos entre un nodo y otro. Ejemplo: • Una red hidráulica, • Caminos entre ciudades, • Afinidad entre miembros de un colectivo, entre otros.

Introducción

Ciudad B CiudadA

Ciudad D
Ciudad C

Ciudad F

Ciudad E

Caminos entre ciudades

Definición de Árbol
Un árbol (tree) es un T.D.A. que consta de un conjunto finito T de nodos y una relación R(paternidad) entre los nodos tal que: • Hay un nodo, especialmente designado, llamado la raíz del árbol T. A

B
D

C E
F G

Definición de Árbol
• Los nodos restantes, excluyendo la raíz, son... [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2010, 09). Grafos c++. BuenasTareas.com. Recuperado 09, 2010, de http://www.buenastareas.com/ensayos/Grafos-c/751672.html

MLA

"Grafos c++" BuenasTareas.com. 09 2010. 2010. 09 2010 <http://www.buenastareas.com/ensayos/Grafos-c/751672.html>.

MLA 7

"Grafos c++." BuenasTareas.com. BuenasTareas.com, 09 2010. Web. 09 2010. <http://www.buenastareas.com/ensayos/Grafos-c/751672.html>.

CHICAGO

"Grafos c++." BuenasTareas.com. 09, 2010. consultado el 09, 2010. http://www.buenastareas.com/ensayos/Grafos-c/751672.html.