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
tree1afef1b612a5c5a32f4a9b2fe3653a325ad54fa5
parent9f310101af4a9bf61a937c0582e775e45c28a4b1
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
Makefile
include/dai/weightedgraph.h
src/jtree.cpp
src/treeep.cpp
src/trwbp.cpp
src/weightedgraph.cpp
tests/unit/weightedgraph.cpp [new file with mode: 0644]