P. 1
Estructura de Datos (ITLP)

Estructura de Datos (ITLP)

1.0

|Views: 17.897|Likes:

More info:

Published by: Genaro Alberto Gómez Chi on Aug 28, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/18/2013

pdf

text

original

Los grafos se representan en memoria secuencial mediante matrices de adyacencia.

38

Una matriz de adyacencia, 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:

La matriz de adyacencia, que se obtuvo a partir del grafo anterior es la siguiente:

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->