Use todense() to match adj_matrix
Use sparse matrix
Directed laplacian to sparse

Mostly done conversion of directed matrix laplacian to sparse matrix format.
The "pagerank" walk is still using dense matrices.