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ón matricial de grafos en un lenguaje de programación. • Grafos (representación enlazada) • Operaciones sobre grafos representados de manera enlazada. • Representaciónenlazada de grafos en un lenguaje de programación

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

Introducción
Estructuras de datos estudiadas:

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 los nodos tienen un único sucesor, excepto el último que no tiene sucesor.

Introducción
Estructuras de datosestudiadas: Los árboles y sus variantes Cuando se está en presencia de relaciones no lineales 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 nodo tiene 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 la estructura. 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 Ciudad A

Ciudad D
Ciudad C

Ciudad FCiudad 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 [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.