diff --git a/graphs/mixins/analysis.py b/graphs/mixins/analysis.py
index 064f837..1dab055 100644
--- a/graphs/mixins/analysis.py
+++ b/graphs/mixins/analysis.py
@@ -1,5 +1,6 @@
 from __future__ import division, absolute_import, print_function
 import numpy as np
+import scipy.sparse as ss
 import scipy.sparse.csgraph as ssc
 import warnings
 from ..mini_six import range
@@ -29,6 +30,8 @@ def shortest_path(self, **kwargs):
     '''
     # ssc.shortest_path requires one of these formats:
     adj = self.matrix('dense', 'csr', 'csc')
+    if not ss.issparse(adj):
+      adj = np.ascontiguousarray(adj)
     return ssc.shortest_path(adj, **kwargs)
 
   def ave_laplacian(self):