diff --git a/include/boost/graph/tree_traits.hpp b/include/boost/graph/tree_traits.hpp
index 0843628c..a04c750f 100644
--- a/include/boost/graph/tree_traits.hpp
+++ b/include/boost/graph/tree_traits.hpp
@@ -6,6 +6,8 @@
 #ifndef BOOST_TREE_STRUCTURE_HPP
 #define BOOST_TREE_STRUCTURE_HPP
 
+#include <boost/tuple/tuple.hpp> //For boost::tie()
+
 namespace boost {
 
   template <class T>