projects / libdai.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 9f31010) | patch
Improved WeightedGraph code and added unit tests
authorJoris Mooij <joris.mooij@tuebingen.mpg.de>
Wed, 24 Mar 2010 12:41:55 +0000 (13:41 +0100)
committerJoris Mooij <joris.mooij@tuebingen.mpg.de>
Wed, 24 Mar 2010 12:41:55 +0000 (13:41 +0100)
commit3a7349b08be40263198ef011a3ff04250b7e13f5
tree1afef1b612a5c5a32f4a9b2fe3653a325ad54fa5tree | snapshot
parent9f310101af4a9bf61a937c0582e775e45c28a4b1commit | diff
Improved WeightedGraph code and added unit tests

  - Renamed MaxSpanningTreePrims into MaxSpanningTree
  - Renamed MinSpanningTreePrims into MinSpanningTree
  - Added option to MaxSpanningTree and MinSpanningTree for
    choosing between Prim's algorithm and Kruskal's algorithm
  - More error checking in RootedTree constructor
ChangeLog diff | blob | history
Makefile diff | blob | history
include/dai/weightedgraph.h diff | blob | history
src/jtree.cpp diff | blob | history
src/treeep.cpp diff | blob | history
src/trwbp.cpp diff | blob | history
src/weightedgraph.cpp diff | blob | history
tests/unit/weightedgraph.cpp [new file with mode: 0644] blob
libDAI - A free/open source C++ library for Discrete Approximate Inference methods