Archivo de la categoría: Componentes conexas

Componentes conexas. Método recursivo.

Bien, la segunda parte. Esta es mucho menos matemática que la anterior, mucho más visual e intuitiva. Sin embargo, para el tipo de grafos a los que está orientado este método, será mucho mas eficaz el de la última entrega, … Seguir leyendo

Publicado en Componentes conexas, Manuales, Manuales largos | Etiquetado , , , , , , , , , , , , , , , , , | 1 Comentario

Componentes conexas de un grafo.

Empezamos la primera entrega de tres con una breve introducción a teoría de grafos antes de meternos en programación. Creo que la introducción es necesaria dado que este método está muy orientado a tratamiento de grafos y pares de datos, … Seguir leyendo

Publicado en Componentes conexas, Manuales, Manuales largos | Etiquetado , , , , , , , , , , | 4 comentarios

Componentes conexas. Introducción e índice.

Hace tiempo empecé un proyecto en solitario que incluia extraer regiones de color de una cierta imagen. Esto es lo que se conoce como identificación de componentes conexas o blob finding en inglés. He decidido dedicar los próximos días a … Seguir leyendo

Publicado en Componentes conexas, Manuales, Manuales largos, Noticias | Etiquetado , , , , , , , , , , , | 1 Comentario