1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
|
# -*- tcl -*-
# Graph tests - node deletion
# Copyright (c) 2006 Andreas Kupries <andreas_kupries@users.sourceforge.net>
# All rights reserved.
# RCS: @(#) $Id: delete.test,v 1.2 2007/04/12 03:01:56 andreas_kupries Exp $
# Syntax: graph node delete NODE NODE...
# -------------------------------------------------------------------------
# Wrong # args: Missing, Too many
test graph-${impl}-${setimpl}-node-delete-1.0 {node delete, wrong#args, missing} {
SETUP
catch {mygraph node delete} msg
mygraph destroy
set msg
} [tmE {wrong # args: should be "::struct::graph::__node_delete name node node..."} \
{wrong # args: should be "mygraph node delete node node..."}]
# Cannot use tmWrong, will be incorrect for the Tcl implementation
# run by a pre-8.4 core.
# [tmWrong {node delete} {node node...} 0]
# Impossible to have too many arguments
# Any number of nodes is acceptable.
# -------------------------------------------------------------------------
# Logical arguments checks and failures
test graph-${impl}-${setimpl}-node-delete-2.0 {node delete, missing node} {
SETUP
catch {mygraph node delete node0} msg
mygraph destroy
set msg
} [MissingNode $MY node0]
test graph-${impl}-${setimpl}-node-delete-2.1 {node delete, missing node} {
SETUP
mygraph node insert node0
catch {mygraph node delete node0 node0} msg
mygraph destroy
set msg
} [MissingNode $MY node0]
# -------------------------------------------------------------------------
# Ok arguments, single, multiple deletion.
test graph-${impl}-${setimpl}-node-delete-3.0 {node delete, single} {
SETUP
mygraph node insert node0
set res {}
lappend res [mygraph node exists node0]
lappend res [mygraph node delete node0]
lappend res [mygraph node exists node0]
mygraph destroy
set res
} {1 {} 0}
test graph-${impl}-${setimpl}-node-delete-3.1 {node delete, multiple at once} {
SETUP
mygraph node insert node0 node1 node2 node3
set res {}
lappend res [mygraph node exists node0]
lappend res [mygraph node exists node1]
lappend res [mygraph node exists node2]
lappend res [mygraph node exists node3]
lappend res [mygraph node delete node0 node1 node2 node3]
lappend res [mygraph node exists node0]
lappend res [mygraph node exists node1]
lappend res [mygraph node exists node2]
lappend res [mygraph node exists node3]
mygraph destroy
set res
} {1 1 1 1 {} 0 0 0 0}
test graph-${impl}-${setimpl}-node-delete-3.2 {node delete, deleting adjacent arcs} {
SETUP
mygraph node insert node0 node1 node2
mygraph arc insert node0 node1 arc0
mygraph arc insert node1 node2 arc1
mygraph node delete node1
set result {}
lappend result [mygraph arc exists arc0]
lappend result [mygraph arc exists arc1]
mygraph destroy
set result
} {0 0}
# -------------------------------------------------------------------------
|
