Improved ClusterGraph implementation and MaxSpanningTreePrims implementation.
authorJoris Mooij <jorism@osun.tuebingen.mpg.de>
Thu, 11 Sep 2008 07:36:23 +0000 (09:36 +0200)
committerJoris Mooij <jorism@osun.tuebingen.mpg.de>
Thu, 11 Sep 2008 07:36:23 +0000 (09:36 +0200)
commit7e3e05bbe98af7334ea335eab6780966613a1a4a
tree812933890cfb06bd67e5601762ae77e6ea0b21d2
parent8499e153fb115969631d4d4439ae1dff987f50f7
Improved ClusterGraph implementation and MaxSpanningTreePrims implementation.

- Added several methods to BipartiteGraph
- Improved ClusterGraph implementation (taken from SVN head)
- Improved MaxSpanningTree algorithm (using boost::graph library, taken from SVN head)
12 files changed:
include/dai/bipgraph.h
include/dai/clustergraph.h
include/dai/factorgraph.h
include/dai/varset.h
include/dai/weightedgraph.h
src/bp.cpp
src/clustergraph.cpp
src/factorgraph.cpp
src/jtree.cpp
src/lc.cpp
src/regiongraph.cpp
src/treeep.cpp