commit 887b156b917ccd4c172484452b059d33ea45f4f0
author Sameer Agarwal <sameeragarwal@google.com> Sun May 06 15:14:47 2012 -0700
committer Sameer Agarwal <sameeragarwal@google.com> Sun May 06 15:14:47 2012 -0700
tree d96dc91749a0aff00ef34baca904fc4151904823
parent f7898fba1b92f0e996571b5bfa22a37f5e3644de

fix he degree ordering routine

internal/ceres/graph_algorithms.h

diff --git a/internal/ceres/graph_algorithms.h b/internal/ceres/graph_algorithms.h
index b1c42c6..cb9913a 100644
--- a/internal/ceres/graph_algorithms.h
+++ b/internal/ceres/graph_algorithms.h
@@ -49,6 +49,9 @@
       : graph_(graph) {}
 
   bool operator()(const Vertex& lhs, const Vertex& rhs) const {
+    if (graph_.Neighbors(lhs).size() == graph_.Neighbors(rhs).size()) {
+      return lhs->user_state() < rhs->user_state();
+    }
     return (graph_.Neighbors(lhs).size() < graph_.Neighbors(rhs).size());
   }