botch-graph-descendants - find all descendants of a vertex in a graph in GraphML or dot format
Contents
Bugs
See <http://bugs.debian.org/botch>.
Copyright
Copyright 2012-2014 Johannes Schauer, Pietro Abate
This program is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser
General Public License as published by the Free Software Foundation, either version 3 of the License, or
(at your option) any later version. A special linking exception to the GNU Lesser General Public License
applies to this library, see the COPYING file for more information.
perl v5.40.0 2025-02-13 BOTCH-GRAPH-DESCENDANTS(1)
Description
Extract the subgraph of all descendants of a specific node in the input graph.
The --source option is mandatory and can be specified more than once.
If either (or both) of the positional arguments is/are omitted, then read GraphML or dot from standard
input and/or write GraphML or dot to standard output, respectively. Passing a '-' as either argument,
explicitly specifies to read the input from standard input and write the output to standard output,
respectively.
The input graph type will be determined automatically. If the output graph is given as a filename, then
the output type will be GraphML if the filename ends with .xml and dot if the filename ends with .dot. If
the output is done on standard output then it will happen in the same format as the input graph.
Example
Extract the subgraph of all descendants of a binary packages vertex with name "build-essential" and
version "11.7".
botch-graph-descendants --source name:build-essential --source version:11.7 --source type:bin < in.xml > out.xml
or giving input and output as positional arguments:
botch-graph-descendants --source name:build-essential --source version:11.7 --source type:bin in.xml out.xml
Name
botch-graph-descendants - find all descendants of a vertex in a graph in GraphML or dot format
Options
-h,--help
Display help.
--source=SOURCE
This option picks the source vertex of which the descendants are computed. The SOURCE argument is a
key/value pair (separated by a colon) of a graph attribute and its desired value. If more than one
vertex matches the given key/value pair, then the smallest (by node comparison) is chosen.
The special key "__ID__" allows one to select the unique vertex identifier.
This option can be specified more than once. The final set of vertices is chosen such that all
vertices match all key/value pairs. Multiple --source options thus form a logical conjunction (they
are AND-ed together).
-v,--verbose
Be verbose.
See Also
Debian doc-base Manual /usr/share/doc/botch/wiki/Home.htmlSynopsis
botch-graph-descendants [options] --source SOURCE [--source SOURCE ...] [ingraph] [outgraph]
