I am still looking for answers to this, and I set a bounty for it on StackExchange. If there is a faster way, I will use it in IGraph/M (but I am not getting my hopes up).