/Graph-Algorithms-Repo-202120

Simple repo that contains some useful algorithms used for MST and other graph applications. Made for the Algorithm Design and Analysis course during 2021-20

Primary LanguageJava

Tarea 5 - Diseño y Análisis de Algoritmos - 202120

Este proyecto contiene la solución a los algoritmos de la tarea 5 para la clase de Diseño y Análisis de Algoritmos 2021-2.

  • Realizado por:

    Juan Andrés Romero C - 202013449

    Luccas Rojas - 201923052

Estructura de archivos:

📦src
 ┣ 📂IsBipartite
 ┃ ┣ 📜bipartito.in
 ┃ ┣ 📜Bipartito.java
 ┃ ┣ 📜bipartito.out
 ┃ ┗ 📜README.md
 ┣ 📂Kruskal
 ┃ ┣ 📜kruskal.in
 ┃ ┣ 📜Kruskal.java
 ┃ ┣ 📜kruskal.out
 ┃ ┗ 📜README.md
 ┣ 📂Prim
 ┃ ┣ 📜prim.in
 ┃ ┣ 📜Prim.java
 ┃ ┣ 📜prim.out
 ┃ ┗ 📜README.md
 ┗ 📂SubsetSum
 ┃ ┣ 📜README.md
 ┃ ┣ 📜SubconjuntoSuma.py
 ┃ ┣ 📜Z.in
 ┃ ┗ 📜z.out

  • IsBipartite contiene el algoritmo para identificar si un grafo (Como lista de Adyacencias) es bipartito o no.

  • Kruskal contiene el algoritmo de Kruskal usando matriz de adyacencia

  • Prim contiene el algoritmo de prim usando listas de adyacencia

  • SubsetSum contiene el algoritmo para encontrar el un subconjunto suma dado un arreglo de enteros. (Ejercicio Parcial 2)

Notas:

  1. Cada subcarpeta contiene archivos README.md con instrucciones para correr los algoritmos.
  2. IMPORTANTE: Compilar los archivos java en el directorio del proyecto. De esta manera se pueden evitar errores. (Estos archivos están ubicados en paquetes con el mismo nombre de sus carpetas contenedoras)