Many hyperlinks are disabled.
Use anonymous login
to enable hyperlinks.
24 check-ins that include changes to files matching 'modules/struct/graph/tests/ops/*'
|
2010-09-09
| ||
| 21:48 | * 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: check-in: e01e888dd1 user: andreas_kupries tags: trunk | |
|
2009-09-24
| ||
| 19:30 | * 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 weighted k-center. * graph/tests/ops/weightedkcenter.test: Testsuite for weighted k-center. Changes compared to GSoC result: - Test names extended with 'treeimpl'. - Indentation, line-endings - Several tests demonstrates how the result is influenced by node/arc ordering. Extended to accept the variations. This passes the testsuite for both tcl and critcl implementations of struct::graph. * graph/tests/ops/kcenter.test: Moved the custom matcher/verifier for * graph/tests/XOpsSupport: max-independent-set to shared file. * graph/tests/XOpsSetup: Simplified some setup procedures a bit. check-in: fe19798dab user: andreas_kupries tags: trunk | |
| 18:03 | * 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. * graph/tests/XOpsControl: Added testsuite for Dinic Maximum Flow. * graph/tests/ops/dinicmaximumflow.test: Testsuite for Dinic Maximum 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. check-in: 5d5a841846 user: andreas_kupries tags: trunk | |
|
2009-09-23
| ||
| 20:56 | * 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. * graph/tests/XOpsControl: Added testsuite for Min D Spanning Trees. * graph/tests/ops/mdst.test: Testsuite for MDST. Blocking Flow. Changes compared to GSoC result: - Test names extended with 'treeimpl'. - Indentation, line-endings - Added undirected to force a canonical ordering on the results. - Results updated to be in the canonical ordering. - 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. check-in: d670eccdc6 user: andreas_kupries tags: trunk | |
| 18:36 | * 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 MKM Blocking Flow. * graph/tests/ops/mkmblockingflow.test: Testsuite for MKM 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. check-in: 1e90dd21e0 user: andreas_kupries tags: trunk | |
|
2009-09-22
| ||
| 22:52 | * 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. check-in: 7ce188be80 user: andreas_kupries tags: trunk | |
| 20:30 | * graph/tests/XOpsControl: Added testsuite for k-center. * graph/tests/ops/kcenter.test: Testsuite for k-center. 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. - Custom matcher/verifier for max-independent-set. Note: SETUP_KCENTER_1 is not creating a complete graph, violating the pre-conditions of the algorithm. This affects test cases 1.3 - 1.6, it is not clear if their results are correct in general. This passes the testsuite for both tcl and critcl implementations of struct::graph. * graph/tests/XOpsSetup: Re-indented, some notes added, loop conditions tweaked. check-in: 2a0934e06b user: andreas_kupries tags: trunk | |
| 17:57 | * 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. check-in: ab5e1827a4 user: andreas_kupries tags: trunk | |
|
2009-09-21
| ||
| 23:48 | * 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/XOpsSetup (SETUP_TSPHEURISTIC_1): Fixed growing cycle list throwing of repeated execution of the same test. * graph/tests/Xsupport: Added helper commands for the test cases of the various metric tsp commands (canonical tours, ...). * graph/tests/Xsetup (tmSE): Added result selection based on implementation of struct::set. * graphops.tcl (::struct::graph::op::MetricTravellingSalesman): Fixed problem in algorithm for asymmetric TSP, selecting the tour in the wrong (higher-weight) direction. The Fleury underneath does not care about arc direction. (::struct::graph::op::Christofides): Dropped superfluous variable and fixed M+T operation. The matching does not care about arc direction, and we have insert anti-parallel arcs to avoid any existing. (::struct::graph::op::isEulerian?): Extended API to return tour start. Computable from the arcs, but not easy. Better to get it from the algorithm which knows by definition. (::struct::graph::op::findHamiltonCycle): Get tour start from isEulerian, and drop bogus computation from the tour arcs. (::struct::graph::op::createTGraph): Moved graph creation after error check to avoid a leak when the check fails. * graphops.man: Bumped version to 0.11 * pkgIndex.tcl: (isEulerian API extension, plus bugfixes). check-in: 78e60eeefe user: andreas_kupries tags: trunk | |
|
2009-09-16
| ||
| 22:54 | * 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. check-in: e6fdb03139 user: andreas_kupries tags: trunk | |
| 18:51 | * graphops.tcl: Fixed indentation, and removed trailing whitespace. * graph/tests/XOpsControl: Added testsuite for BFS. * graph/tests/ops/bfs.test: Testsuite for breadth-first search. Changes compared to GSoC result: - Test names extended with 'treeimpl'. - Added dictsort and lsort to force a canonical ordering on results. Where sorting was not possible we provide the two valid results for Tcl and Critcl implementations. - Results updated to be in the canonical ordering. - Indentation, line-endings This passes the testsuite for both tcl and critcl implementations of struct::graph. check-in: 9b4fb2389a user: andreas_kupries tags: trunk | |
|
2009-09-15
| ||
| 21:08 | * 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. check-in: c98a428bed user: andreas_kupries tags: trunk | |
| 19:24 | * graphops.tcl: Starting on the integration of Michal * graphops.man: Antoniewski's (<[email protected]>) 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: check-in: 42c21b6c75 user: andreas_kupries tags: trunk | |
| 03:47 | * graphops.tcl: Destroy internal temporary object on internal * graphops.man: error. Bumped version to 0.9.2. * pkgIndex.tcl: * graph/tests/ops/eulerpath.test: Converted to tcltest v2 form. * graph/tests/XOpsControl: Added sourcing of the support code needed when the graphops testsuite is run standalone. check-in: 49146e2480 user: andreas_kupries tags: trunk | |
|
2008-11-20
| ||
| 07:26 | * graph1.test: Cleanup to avoid interference with the accelerators * graphops.test: of graph v2. Bring in the accelerators for queues * graph/tests/ops/adjmatrix.test: and stacks. Fixed bug in tarjan * graph/tests/ops/bipartite.test: exposed by the accelerator (*). * graph/tests/ops/bridge.test: (*) Changed order of arc traversal. * graph/tests/ops/componentof.test: * graph/tests/ops/components.test: * graph/tests/ops/connected.test: * graph/tests/ops/cutvertex.test: * graph/tests/ops/diameter.test: * 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: * graphops.tcl: Near-completed integration of graph algorithms. * graphops.man: Node distances, eccentricity, radius, diameter. * graph/tests/ops/distance.test: Bumped package version to 0.9. * graph/tests/ops/radius.test: Disabled the placeholders for max- * graph/tests/ops/diameter.test: matching, the only algorithm we * graph/tests/ops/eccentricity.test: are missing. * graph/tests/XOpsControl: * pkgIndex.tcl: check-in: c003c44aec user: andreas_kupries tags: trunk | |
|
2008-11-19
| ||
| 07:39 | * graphops.tcl: Continued integration of graph algorithms. Node * graphops.man: distances, dijkstra's algorithm. Bumped the * graph/tests/ops/disjkstra.test: package version to 0.8. * graph/tests/XOpsControl: * graph/tests/XOpsSetup: * pkgIndex.tcl: check-in: cf986355de user: andreas_kupries tags: trunk | |
|
2008-11-18
| ||
| 03:49 | * graphops.tcl: Continued integration of graph algorithms. Euler * graphops.man: paths and tours. Bumped the package version * graph/tests/ops/eulertour.test: to 0.7. * graph/tests/ops/eulerpath.test: * graph/tests/XOpsControl: * graph/tests/XOpsSetup: * graph/tests/XOpsSupport: * pkgIndex.tcl: check-in: 4a3caef0e5 user: andreas_kupries tags: trunk | |
|
2008-11-15
| ||
| 05:48 | * graphops.tcl: Continued integration of graph algorithms. More * graphops.man: about connectivity. Bumped the package version * graph/tests/ops/connected.test: to 0.6. * graph/tests/ops/cutvertex.test: * graph/tests/ops/bridge.test: * graph/tests/XOpsControl: * pkgIndex.tcl: check-in: 68a7d1b0f4 user: andreas_kupries tags: trunk | |
|
2008-11-14
| ||
| 04:13 | * graphops.tcl: Continued integration of graph algorithms. * graphops.man: Connected components. Bumped package version * graph/tests/ops/components.test: to 0.5. * graph/tests/ops/componentof.test: * graph/tests/XOpsControl: * graph/tests/XOpsSetup: * graph/tests/XOpsSupport: * pkgIndex.tcl: check-in: 0c11b1a2f2 user: andreas_kupries tags: trunk | |
|
2008-11-13
| ||
| 05:36 | * graphops.tcl: Continued integration of graph algorithms. * graphops.man: SCCs via Tarjan. Placeholder for max matching. * graph/tests/ops/tarjan.test: Bumped version to 0.4. * graph/tests/ops/maxmatching.test: * graph/tests/XOpsControl: * graph/tests/XOpsSetup: * graph/tests/XOpsSupport: * pkgIndex.tcl: check-in: 03aaffa0d0 user: andreas_kupries tags: trunk | |
|
2008-11-08
| ||
| 09:57 | * graphops.tcl: Continued integration of graph algorithms. * graphops.man: Test for bipartite graph. Bumped version * graph/tests/ops/bipartite.test: to 0.3 * graph/tests/XOpsControl: * graph/tests/XOpsSetup: * graph/tests/XOpsSupport: * pkgIndex.tcl: check-in: 9a564f2d2a user: andreas_kupries tags: trunk | |
| 06:43 | * graphops.tcl: Continued integration of graph algorithms. * graphops.man: Minimum spanning tree/forest as per Prim. * graph/tests/ops/prim.test: Bumped version to 0.2 * graph/tests/XOpsControl: * graph/tests/XOpsSetup: * pkgIndex.tcl: check-in: 9b3638d3ae user: andreas_kupries tags: trunk | |
|
2008-11-07
| ||
| 03:47 | * graphops.tcl: Continued integration of graph algorithms. * graphops.man: Minimum spanning tree/forest as per Kruskal. * graph/tests/ops/kruskal.test: * graph/tests/XOpsControl: * graph/tests/XOpsSetup: check-in: 1d5a42bc9d user: andreas_kupries tags: trunk | |
|
2008-11-05
| ||
| 07:28 | * graphops.tcl: Starting on the integration of Alejandro Paz's * graphops.man: (<[email protected]>) work on graph operations * graphops.test: for GSoC 2008. First operation: Adjacency matrix. * pkgIndex.tcl: * graph/test/XOpsControl: * graph/test/XOpsSetup: * graph/test/XOpsSupport: * graph/test/ops/adjmatrix.test: check-in: a4f579c8ce user: andreas_kupries tags: trunk | |