Skip to content

Buscador de Palabras en Sopa de Letras con Grafos (BFS y DFS)

Notifications You must be signed in to change notification settings

Aristides-19/GraphSoupWordFinder

Repository files navigation

made-with-java graph-stream

GraphSoupWordFinder es un proyecto que consiste en la utilización de grafos con listas de adyacencia, para implementar una sopa de letras 4x4. El objetivo fue utilizar los algoritmos de recorrido Depth-First-Search y Breath-First-Search para encontrar palabras en la sopa de letras. Por último, el proyecto fue diseñado en base al patrón de diseño Model-View-Controller.

Los puntos importantes para comprender el proyecto son los siguientes:

  • El archivo Main para ejecutar el proyecto está contenido en src/controller/App.java.
  • La arquitectura detallada está en el diagrama de clases UML UML Class Structure.pdf.
  • El archivo de texto dictStructure.txt es un ejemplo de cómo debe estar estructurado el archivo cargado para generar la sopa de letras y el diccionario.
  • El javadoc que documenta las funciones públicas está contenido en dist/javadoc/index.html

Cabe recalcar que las estructuras de datos no fueron creadas por librería, solamente se utilizó GraphStream para lograr visualizar el grafo, más no para implementarlo como un tipo de dato.

Autores

Avatar Colaborador
@Aristides-19 @Aristides-19
@JesussDuarte @JesussDuarte

About

Buscador de Palabras en Sopa de Letras con Grafos (BFS y DFS)

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages