Tcl Library Source Code

Check-in [42c21b6c75]
Login

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: 42c21b6c75d7325723d5757a40a59126f8a38ed6
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
Unified Diff Side-by-Side Diff Patch
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.