Given number of vertices, electromotive force and maximum resistance, algorithm:
- generates random graph
- finds approximate direction of current flow (BFS)
- detects all simple cycles in undirected graph
- finds equations according to Kirchhoff laws
- calculates current on every edge
- adds adjustments to find real direction of current flow
- generates and displays network graph
Given 12 nodes and 15V electromotive force between nodes 0, 1:
50 nodes and 150V electromotive force between nodes 0, 1:
More complex computations are also possible.
- Python
- Calculations: Numpy
- Displaying graphs: Pyvis.network
- Development environment: Pycharm Professional
- Kamil Rudny GitHub
Project was inspired by numerical methods course taught by Ph.D Wojciech Czech at CS, AGH UST.