Many hyperlinks are disabled.
Use anonymous login
to enable hyperlinks.
Overview
| Comment: | * 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: |
|---|---|
| Downloads: | See separate download page |
| Timelines: | family | ancestors | descendants | both | trunk |
| Files: | files | file ages | folders |
| SHA1: |
42c21b6c75d7325723d5757a40a59126 |
| User & Date: | andreas_kupries 2009-09-15 19:24:12.000 |
References
|
2026-11-15
| ||
| 14:01 | • Ticket [0f65bfa2d3] ::struct::graph::op::tarjan infinite loop status still Open with 3 other changes artifact: b09f337e15 user: serhiy.storchaka | |
Context
|
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 | |
| 04:00 | * graph/filter.c: Fixed bug in 'arcs -adj' implementation. Wrong * graph/tests/arcs.test: range check. Extended testsuite. Bumped * ../tcllibc.tcl: version of tcllibc containing this fix to 0.3.5. check-in: 34e6074f20 user: andreas_kupries tags: trunk | |
Changes
Changes to modules/struct/ChangeLog.
Changes to modules/struct/graph/tests/XOpsSetup.
Changes to modules/struct/graph/tests/ops/adjmatrix.test.
Changes to modules/struct/graph/tests/ops/bipartite.test.
Changes to modules/struct/graph/tests/ops/bridge.test.
Changes to modules/struct/graph/tests/ops/componentof.test.
Changes to modules/struct/graph/tests/ops/components.test.
Changes to modules/struct/graph/tests/ops/connected.test.
Changes to modules/struct/graph/tests/ops/cutvertex.test.
Changes to modules/struct/graph/tests/ops/diameter.test.
Changes to modules/struct/graph/tests/ops/dijkstra.test.
Changes to modules/struct/graph/tests/ops/distance.test.
Changes to modules/struct/graph/tests/ops/eccentricity.test.
Changes to modules/struct/graph/tests/ops/eulerpath.test.
Changes to modules/struct/graph/tests/ops/eulertour.test.
Changes to modules/struct/graph/tests/ops/kruskal.test.
Changes to modules/struct/graph/tests/ops/maxmatching.test.
Changes to modules/struct/graph/tests/ops/prim.test.
Changes to modules/struct/graph/tests/ops/radius.test.
Changes to modules/struct/graph/tests/ops/tarjan.test.
Changes to modules/struct/graphops.man.
Changes to modules/struct/graphops.tcl.
Changes to modules/struct/graphops.test.
Changes to modules/struct/pkgIndex.tcl.
