master
* graph/tests/XOpsControl: Added new testsuites. * graph/tests/ops/busackergowen.test: Changes like for edmondskarp.test, i.e. equivalent data leakage bugs (1.4-1.6). * graph/tests/ops/edmondskarp.test: Ditto, plus conversion of a few tests to tcltest v2 form, to make the setup and cleanup of resources more explicit, fixing data leakage between tests (FF-1.5-1.9), and fixing test results of these. First actual bug fixes. * graph/tests/ops/adjlist.test: Ditto, except this one is using a custom sorting command. * graph/tests/ops/floydwarshall.test: Ditto. * graph/tests/ops/johnsons.test: Ditto. * graph/tests/ops/bellmanford.test: New testsuite for bellman-ford algorithm. Changes compared to GSoC result: - Test names extended with 'treeimpl'. - Added dictsort to force a canonical ordering on the results. - Results updated to be in the canonical ordering. - Indentation, line-endings This passes the testsuite for both tcl and critcl implementations of struct::graph.
* graph/tests/ops/adjmatrix.test: Converted to tcltest v2 for * graph/tests/ops/components.test: proper independence of the * graph/tests/ops/componentof.test: tests. Preparation for * graph/tests/ops/bipartite.test: the investigation of Bug * graph/tests/ops/kruskal.test: 3062782. * graph/tests/ops/prim.test: * graph/tests/ops/tarjan.test:
* graphops.tcl: Fixed indentation, and removed trailing whitespace.
* graphops.tcl: Starting on the integration of Michal * graphops.man: Antoniewski's (<antoniewsli@gmail.com>) work on * graphops.test: graph operations for GSoC 2009. Added all * graphops.man: operations, and their documentation. Version * graphops.tcl: bumped to 0.10. The graphops package now requires * graphops.test: Tcl 8.5. The testsuite requires tcltest v2. * pkgIndex.tcl: Extended setup commands for upcoming new tests. * graph/tests/XOpsSetup: The package and tests now require * graph/tests/ops/adjmatrix.test: struct::tree, another package * graph/tests/ops/bipartite.test: with acceleration via critcl. * graph/tests/ops/bridge.test: Testsuite updated to switch its * graph/tests/ops/componentof.test: implementations well. The * graph/tests/ops/components.test: testsuites for the new * graph/tests/ops/connected.test: commands will be added * graph/tests/ops/cutvertex.test: incrementally over the next * graph/tests/ops/diameter.test: days. * graph/tests/ops/dijkstra.test: * graph/tests/ops/distance.test: * graph/tests/ops/eccentricity.test: * graph/tests/ops/eulerpath.test: * graph/tests/ops/eulertour.test: * graph/tests/ops/kruskal.test: * graph/tests/ops/maxmatching.test: * graph/tests/ops/prim.test: * graph/tests/ops/radius.test: * graph/tests/ops/tarjan.test:
* graph/tests/XOpsControl: Added the testsuites for metrictsp, christofides and tspheuristics. * graph/tests/ops/metrictsp.test: Testsuite for metrictsp. * graph/tests/ops/christofides.test: Testsuite for christofides. * graph/tests/ops/tspheuristics.test: Testsuite for tspheuristics. Changes compared to GSoC result: - Test names extended with 'treeimpl'. - Indentation, line-endings - Conversion to v2 syntax, and cleanup of resource handling. - Updated results for different implementations, sorting.
* graph/tests/XOpsControl: Added testsuite for Dinic Blocking Flow. * graph/tests/ops/dinicblockingflow.test: Testsuite for Dinic Blocking Flow. Changes compared to GSoC result: - Test names extended with 'treeimpl'. - Indentation, line-endings - Added dictsort to force a canonical ordering on the results. - Results updated to be in the canonical ordering. This passes the testsuite for both tcl and critcl implementations of struct::graph.
* graphops.tcl (::struct::graph::op::MaximumFlowByDinic): Fixed * graphops.man: object leak. Added the missing release of the * pkgIndex.tcl: residual graph generated in each iteration. Bumped version to 0.11.2.
* graphops.tcl (::struct::graph::op::WeightedKCenter): Fixed * graphops.man: object leak. Added the missing release of the * pkgIndex.tcl: Gi(SQ) in error case (no solution). Bumped * graphops.test: version to 0.11.3. Tweaked comment in testsuite regarding repetition.
* graph/tests/XOpsControl: Added testsuite for maxcut. * graph/tests/ops/maxcut.test: Testsuite for maxcut. Changes compared to GSoC result: - Test names extended with 'treeimpl'. - Indentation, line-endings - test 1.4 demonstrates not only how the heuristic can run into local optimum, but also how the result is influenced by node ordering, critcl implementation gives optimal solution instead, now accepted. This passes the testsuite for both tcl and critcl implementations of struct::graph.
* graphops.tcl (::struct::graph::op::MinimumDegreeSpanningTree): Stop search+insertion loop after it has added the candidate arc. (::struct::graph::op::MinimumDiameterSpanningTree): Fix two object leaks.
* graphops.tcl (::struct::graph::op::BlockingFlowByMKM): Fixed * graphops.man: object leak. Added the missing release of the * pkgIndex.tcl: LevelGraph on exceptional return (No path between nodes s and t). Bumped version to 0.11.1.
* graph/tests/XOpsControl: Added testsuite for vertex cover. * graph/tests/ops/verticescover.test: Testsuite for vertex cover. Changes compared to GSoC result: - Test names extended with 'treeimpl'. - Indentation, line-endings - Several tests demonstrates how the result is influenced by node ordering. Extended to accept the variations. This passes the testsuite for both tcl and critcl implementations of struct::graph.