Fast Solution for Graph Laplacians...

I first ran across graph Laplacians way back in the '70s when I was trying (and failing!) to build an electronics simulator.  This was long before SPICE was available on microprocessors.  The algorithms I read about back then for solving graph Laplacians were far more complicated than this new algorithm...