From 3f37b575a304dde6a98f26996fa23aca7d4c37fa Mon Sep 17 00:00:00 2001
From: CJ Carey <perimosocordiae@gmail.com>
Date: Fri, 5 Aug 2016 17:38:19 -0400
Subject: [PATCH] Ensure dense adj matrices are contiguous

Encountered when calling .shortest_path() on an element of
.connected_subgraphs()
---
 graphs/mixins/analysis.py | 3 +++
 1 file changed, 3 insertions(+)

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):