TDA GRAFOS
Enviado por Anthony .Yunda • 9 de Julio de 2020 • Ensayo • 7.008 Palabras (29 Páginas) • 114 Visitas
ESCUELA SUPERIOR POLITÉCNICA DE CHIMBORAZO
[pic 1]
FACULTAD DE INFORMÁTICA Y ELECTRÓNICA
CARRERA DE INGENIERÍA EN SOFTWARE
TRABAJO GRUPAL DE:
Estructuras de Datos
DOCENTE:
Ingeniero Raúl Rosero
INTEGRANTES:
Luis Anchaluisa – 6762
Tatiana Carrillo – 6768
Anthony Yunda – 6793
CURSO:
Tercero B
Contenido
1. Documentación 3
1.1 Análisis 3
1.2 Arquitectura 5
2. Implementación 6
1. Documentación
1.1 Análisis
Visión | Crear un sistema de grafos para la representación de varios elementos. |
Análisis
funcionales | R1. Representación de un grafo R2. Añadir nodos en un grafo R3. Añadir arcos en un nodo R4. Encontrar un camino dado el origen y destino R5. Encontrar los circuitos que existan |
Requerimientos funcionales
Nombre | R1. Representación de un grafo |
Resumen | Se genera un grafo teniendo en cuenta las especificaciones ingresadas por el usuarios |
Entradas | Vértices |
Resultados | Muestra en pantalla cada vértice y su distancia |
Nombre | R2. Añadir nodos en un grafo |
Resumen | Se añade un nuevo nodo (vértice) al grafo creado |
Entradas | Vértice |
Resultados | Nodo añadido al grafo |
Nombre | R3. Añadir arcos en un nodo |
Resumen | Se genera una conexión entre dos vértices del grafo, uno inicial y el otro final |
Entradas | Vértice de origen, vértice de destino |
Resultados | Arco entre nodos |
Nombre | R4. Encontrar un camino dado el origen y destino |
Resumen | Se ingresa el vértice de origen y de destino y se muestra el camino que exista entre los dos |
Entradas | Vértice de origen, vértice de destino |
Resultados | Camino entre nodos |
Nombre | R5. Encontrar los circuitos que existan |
Resumen | Determina si existen circuitos |
Entradas | Vértice de origen, vértice de destino |
Resultados | Mensaje |
1.2 Arquitectura
[pic 2]
2. Implementación
//**********************************************************************************
//Autores:
// Luis Anchaluisa (6762)
// Tatiana Carrillo (6768)
// Anthony Yunda (6793)
//Fecha: 04/07/2020
//********************************************************************************//
using System;
namespace Grafo
{
/******************************************************
Clase que permite avanzar dentro de la lista
******************************************************/
class Vertice
{
public string nombre;
/**************************************************
Constructores
***************************************************/
public Vertice() { }
public Vertice(string nom)
{
nombre = nom;
}
public override string ToString()
{
return nombre;
}
public override int GetHashCode()
{
return base.GetHashCode();
}
public override bool Equals(object obj)
{
if (obj == null)
{
return false;
}
else
{
return nombre.Equals(obj.ToString());
}
}
}
/******************************************************
Clase que permite almacenar los vertices
******************************************************/
class Lista
{
private Vertice elem;
...