New Oriental Technology
Dec 21, 2020 · Fundamentals
How to Apply Union-Find for Point Merging and Graph Partitioning in Circuit Simulations
The article explains how to use a circular doubly‑linked list together with a Union‑Find (disjoint‑set) structure to merge electrically equivalent points, split a circuit graph into connected sub‑graphs, and provides a full TypeScript implementation with practical considerations.
Data Structuresalgorithmcircuit-simulation
0 likes · 5 min read