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.