00001
00002
00003
00004
00005
00006
00007
00008 #ifndef IMPMISC_INTERACTION_GRAPH_H
00009 #define IMPMISC_INTERACTION_GRAPH_H
00010
00011 #include "misc_config.h"
00012
00013 #include <boost/graph/kruskal_min_spanning_tree.hpp>
00014 #include <boost/graph/prim_minimum_spanning_tree.hpp>
00015 #include <boost/graph/adjacency_list.hpp>
00016
00017 IMP_BEGIN_NAMESPACE
00018 class Model;
00019 class Particle;
00020 class Object;
00021 IMP_END_NAMESPACE
00022
00023 IMPMISC_BEGIN_NAMESPACE
00024
00025
00026 typedef boost::adjacency_list<boost::vecS, boost::vecS,
00027 boost::undirectedS,
00028 boost::property<boost::vertex_name_t, Particle*>,
00029 boost::property<boost::edge_name_t,
00030 Object*> > InteractionGraph;
00031
00032 IMPMISCEXPORT InteractionGraph get_interaction_graph(Model *m);
00033
00034
00035 IMPMISC_END_NAMESPACE
00036
00037 #endif