blob: d69caf6a1dc9d05cd5ec96ef7395bb4d369b180c (
plain)
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
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
|
.\" Copyright (c) 2002 Marcus Harnisch <marcus.harnisch@gmx.net>
.\"
.\" This is free documenation. It is provided to you without any
.\" warranty that it is useful or that you can understand it.
.\"
.\" You are granted the right to use and redistribute the source code
.\" or parts of it (even single words and letters), provided that the
.\" copyright notice and the license terms will not be removed.
.\"
.TH prune 1
.SH NAME
prune \- Prune directed graphs
.SH SYNOPSIS
.B prune
[
.BI \-n " node"
]
[
.BI \-N " attrspec"
]
[
.I files ...
]
.SH DESCRIPTION
.B prune
reads directed graphs in the same format used by
.B dot(1)
and removes subgraphs rooted at nodes specified on the
command line via options. These nodes themselves will not be removed,
but can be given attributes so that they can be easily located by a
graph stream editor such as
.B gpr(1).
.B prune
correctly handles cycles, loops and multi\(hyedges.
Both options can appear multiple times on the command line. All
subgraphs rooted at the respective nodes given will then be
processed. If a node does not exist,
.B prune
will skip it and print a warning message to stderr.
If multiple attributes are given, they will be applied to
all nodes that have been processed.
.B prune
writes the result to the stdout.
.SH OPTIONS
.TP
.BI \-n " name"
Specifies name of node to prune.
.TP
.BI \-N " attrspec"
Specifies attribute that will be set (or changed if it exists) for any
pruned node.
.I attrspec
is a string of the form
.IR attr "=" value.
.SH EXAMPLES
An input graph
.I test.dot
of the form
.PP
digraph DG {
.br
A \-> B;
.br
A \-> C;
.br
.br
B \-> D;
.br
B \-> E;
.br
}
.br
, processed by the command
.PP
prune \-n B test.dot
.PP
would produce the following output (the actual code might be formatted
in a slightly different way).
.PP
digraph DG {
.br
A \-> B;
.br
A \-> C;
.br
}
.br
Another input graph
.I test.dot
of the form
.PP
digraph DG {
.br
A \-> B;
.br
A \-> C;
.br
.br
B \-> D;
.br
B \-> E;
.br
.br
C \-> E;
.br
}
.br
(note the additional edge from
.I C
to
.I E
), processed by the command
.PP
prune \-n B \-N color=red test.dot
.PP
results in
.PP
digraph DG {
.br
B [color=red];
.br
A \-> B;
.br
A \-> C;
.br
C \-> E;
.br
}
.br
Node
.I E
has not been removed since its second parent
.I C
is not being pruned.
.SH "EXIT STATUS"
.B prune
returns 0 on successful completion.
It returns 1 if an error occurs.
.SH SEE ALSO
.BR dot (1),
.BR gpr (1)
.SH AUTHOR
Marcus Harnisch <marcus.harnisch@gmx.net>
|
