Computing the auxiliary matrix Binv (SNPs).

Split the vertices in the graph into observed and unobserved and use
Schur complement for Binv.