From 39ffc159eb80a534284ac9bc433b25fab7444e82 Mon Sep 17 00:00:00 2001
From: Jeremiah Willcock <jewillco@osl.iu.edu>
Date: Thu, 9 Apr 2009 00:48:56 +0000
Subject: [PATCH] Added dot product

[SVN r52274]
---
 include/boost/graph/topology.hpp | 7 +++++++
 1 file changed, 7 insertions(+)

diff --git a/include/boost/graph/topology.hpp b/include/boost/graph/topology.hpp
index 8c8262f0..79847137 100644
--- a/include/boost/graph/topology.hpp
+++ b/include/boost/graph/topology.hpp
@@ -114,6 +114,13 @@ class convex_topology
       return result;
     }
 
+    friend double dot(const point_difference& a, const point_difference& b) {
+      double result = 0;
+      for (std::size_t i = 0; i < Dims; ++i)
+        result += a[i] * b[i];
+      return result;
+    }
+
   private:
     double values[Dims];
   };