Buscando cómo pasar directamente de la teoría de grafos para resolver el análisis de circuito / nodal. Este enlace ha sido útil: gráficos y circuitos pero yo Parece que se están perdiendo en la parte de teoría de grafos. SPICE debe hacer algo como esto numéricamente, ¿existe alguna documentación sobre el diseño / algoritmos que utiliza SPICE?
Puedo construir un gráfico dirigido en Sagemath / Mathematica agregando vértices / bordes.
Sagemath devolverá la matriz de incidencia. O puede ingresar la matriz de incidencia directamente, pero para algo como una lista de redes puede ser mucho más fácil ingresar nodos, es decir. vértices de la gráfica.
Las resistencias / impedancias entran en una matriz diagonal R, las tensiones / corrientes conocidas entran en un vector.
No tengo claro cómo encontrar el árbol de expansión / reorganizar la matriz de incidencia. Parece que esto debería ser una teoría de grafos estándar o funciones de álgebra lineal. Elimina una fila / columna y debe tener una matriz A = [En I] donde At = bordes en el árbol de expansión del gráfico e I = n x n matriz de identidad.