Skip to content

deiry/DiccionarioGrafos

Repository files navigation

Diccionario de Grafos

Lee un archivo de texto que lo identifica como diccionario para identificar las palabras que se diferencia en una sola letra y se representa en un grafo (Leer el enunciado completo el archivo: Enunciado.docx). Para aprender a utlizarlo también se encuentra anexo el manualUsuario.pdf

Objetivos

  • Representar como un grafo el diccionario, con un conjunto finito de vertices (palabra) y un conjunto de pares de vértices que corresponde a los lados.
  • Entender la implementación del algoritmo Prim y backtracking.
  • Realizar el recorrido DFS

Proyecto realizado para Lógica y Representación III por Carlos Alberto Benavidez y Deiry Sofía Navas Muriel

About

Lee un archivo de texto como diccionario para identificar las palabras que se diferencia en una sola letra y se representa en un grafo

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages