https://github.com/tlapanco/recorrido-grafos

Recorrido en profundidad y anchura de un gráfo con Python para la materia de Sistemas Inteligentes
https://github.com/tlapanco/recorrido-grafos

grafos python python3 recorrido-anchura recorrido-profunidad

Last synced: about 2 months ago
JSON representation

Recorrido en profundidad y anchura de un gráfo con Python para la materia de Sistemas Inteligentes

• Host: GitHub
• URL: https://github.com/tlapanco/recorrido-grafos
• Owner: tlapanco
• License: mit
• Created: 2024-11-17T20:08:50.000Z (2 months ago)
• Default Branch: main
• Last Pushed: 2024-11-17T21:26:29.000Z (2 months ago)
• Last Synced: 2024-11-30T16:14:56.242Z (about 2 months ago)
• Topics: grafos, python, python3, recorrido-anchura, recorrido-profunidad
• Language: Jupyter Notebook
• Homepage:
• Size: 28.3 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Recorrido de gráfos con Python

![Python](https://img.shields.io/badge/python-3670A0?style=for-the-badge&logo=python&logoColor=ffdd54)

Este proyecto es para la materia de Sistemas Inteligentes de la carrera de Ingeniería en sistemas computacionales. Este consiste en el recorrido en profundidad y anchura de un gráfo no dirigido.

## Gráfo

- **Número total de nodos:** 9

- **Nodos:** A, B, C, D, E, F, G, H, I

- **Imágen:**



- Ejemplo recorrido en anchura nodo inicial `A`:

```cmd

#Salida

> Recorrido en anchura: A B I F E G C H D

```

- Ejemplo recorrido en profundidad nodo inicial `A`:

```cmd

#Salida

> Recorrido en profundidad:  A B F E I G C D H

```