[en] Given an electrical circuit, formed by wires, nodes, batteries and resistors, the main goal of this work is to solve this electrical circuit. This means finding the electric current in each wire. The graph theory and its use in computer science through data structures, like trees, and hierarchical traversing algorithms, like the Breadth-first search algorithm, will be used to solve the problem. The first part of the project will intend to solve an electrical circuit using C++, the main algorithms used have been described in this paper. The second part of the project will simulate an electrical circuit using graphics and control libraries allowing to interact with the electrical circuit.

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2020, Director: Antoni Benseny