Analizador de Grafos No Dirigidos

Este repositorio contiene un conjunto de herramientas en Python para analizar grafos no dirigidos a partir de su matriz de adyacencia, permitiendo calcular métricas relevantes y generar reportes automáticos en formato de texto.
Este proyecto se realizó durante la clase Redes Complejas y Ciencia de Datos impartida en la UAEM durante el semestre Enero-Junio 2025.

Archivos principales

• main.py: Interfaz principal para seleccionar un archivo Excel con la información del grafo y generar un reporte detallado.
• metricasredes.py: Módulo con funciones para calcular métricas de grafos, convertir entre formatos y generar reportes.
• README.md: Este archivo.

Requisitos

• Python 3.7+
• Paquetes:
  • numpy
  • pandas
  • matplotlib
  • networkx
  • openpyxl (para leer archivos Excel)
  • tkinter (incluido en la mayoría de instalaciones de Python)

Puedes instalar los paquetes necesarios con:

pip install numpy pandas matplotlib networkx openpyxl 

Uso

1. Prepara un archivo Excel (.xlsx) con la información del grafo. Puedes generarlo usando las funciones del módulo o manualmente, siguiendo el formato esperado (columnas: nodo_fuente, distancia, nodo_destino).

2. Ejecuta el programa principal:
   main.py

3. Selecciona el archivo Excel cuando se abra el diálogo.

4. Ingresa el nombre del archivo de salida para el reporte (por ejemplo, reporte.txt).

5. El reporte se generará en el archivo especificado, incluyendo métricas como:

• Grado de los nodos +Centralidad (betweeness, closeness, eigenvector, etc.)
• Excentricidad, radio y diámetro
• Densidad y componentes conexas
• Distribución de grados y distancias
• Propiedades globales del grafo

Autor

Francisco Torres
francisco.torressa@uame.edu.mx