Estructuras de datos desarrolladas - rey1027/CircuitDesigner- GitHub Wiki

Para este proyecto se utilizaron estructuras de datos simples como lo son las listas, ya que estas permiten agrupar los datos del circuito, para que sean manipulados en los algoritmos que se crearon para realizar los distintos modo del diseñador de circuitos. De igual forma se utiliza una estructura general como lo es el grafo, el cual es de suma importancia para la implementación del algoritmo de Dijkstra.

Listas Utilizadas

A continuación se explicará un poco más a fondo sobre las listas utilizadas

Lista de los nombres de los componentes

Esta lista nos facilita manipular los nombres de los componentes para separarlos y determinar las resistencias, para así aplicar los algoritmos de ordenamiento para los nombres de las resistencias

Lista para determinar los nodos electrónicos

Esta permite agrupar los componentes de cada uno nodos electrónicos, para poder diferencias los nodos creados.

Lista para los puntos de enlace de los componentes

Por medio de pequeños rectángulos se logra construir unos puntos de enlaces entre los componente, esto para que sea más agradable, para el uso del usuario al realizar un circuito electrónico. Al presentarse estos puntos de enlace dentro de una lista, las funcionalidades de girar y eliminar se pueden realizar correctamente.

Lista para los cables

Esta lista es utilizada para ingresar todos los cables que unen a los componente, ya que el comportamiento de cada nodo electrónico debe diferenciarse por el valor de corriente y tensión que se les asigna.

Grafo

Esta estructura esta compuesta por una lista con sublistas donde se encuentra toda la información de cada uno de los nodos que contiene el circuito que se esta construyendo. Por medio del grafo se puede determinar el camino de tensión más corto según los valores que se determinaron en los nodos electrónicos según la ley de Ohm.