diff options
| -rwxr-xr-x | scripts/contrib/graph-tool | 59 |
1 files changed, 27 insertions, 32 deletions
diff --git a/scripts/contrib/graph-tool b/scripts/contrib/graph-tool index 6d2e68b82e..9402e617e9 100755 --- a/scripts/contrib/graph-tool +++ b/scripts/contrib/graph-tool | |||
| @@ -11,6 +11,13 @@ | |||
| 11 | # | 11 | # |
| 12 | 12 | ||
| 13 | import sys | 13 | import sys |
| 14 | import os | ||
| 15 | import argparse | ||
| 16 | |||
| 17 | scripts_lib_path = os.path.abspath(os.path.join(os.path.dirname(os.path.realpath(__file__)), '..', 'lib')) | ||
| 18 | sys.path.insert(0, scripts_lib_path) | ||
| 19 | import argparse_oe | ||
| 20 | |||
| 14 | 21 | ||
| 15 | def get_path_networkx(dotfile, fromnode, tonode): | 22 | def get_path_networkx(dotfile, fromnode, tonode): |
| 16 | try: | 23 | try: |
| @@ -34,47 +41,35 @@ def get_path_networkx(dotfile, fromnode, tonode): | |||
| 34 | return networkx.all_simple_paths(graph, source=fromnode, target=tonode) | 41 | return networkx.all_simple_paths(graph, source=fromnode, target=tonode) |
| 35 | 42 | ||
| 36 | 43 | ||
| 37 | def find_paths(args, usage): | 44 | def find_paths(args): |
| 38 | if len(args) < 3: | ||
| 39 | usage() | ||
| 40 | sys.exit(1) | ||
| 41 | |||
| 42 | fromnode = args[1] | ||
| 43 | tonode = args[2] | ||
| 44 | |||
| 45 | path = None | 45 | path = None |
| 46 | for path in get_path_networkx(args[0], fromnode, tonode): | 46 | for path in get_path_networkx(args.dotfile, args.fromnode, args.tonode): |
| 47 | print(" -> ".join(map(str, path))) | 47 | print(" -> ".join(map(str, path))) |
| 48 | if not path: | 48 | if not path: |
| 49 | print("ERROR: no path from %s to %s in graph" % (fromnode, tonode)) | 49 | print("ERROR: no path from %s to %s in graph" % (args.fromnode, args.tonode)) |
| 50 | sys.exit(1) | 50 | return 1 |
| 51 | |||
| 51 | 52 | ||
| 52 | def main(): | 53 | def main(): |
| 53 | import optparse | 54 | parser = argparse_oe.ArgumentParser(description='Small utility for working with .dot graph files') |
| 54 | parser = optparse.OptionParser( | ||
| 55 | usage = '''%prog [options] <command> <arguments> | ||
| 56 | 55 | ||
| 57 | Available commands: | 56 | subparsers = parser.add_subparsers(title='subcommands', metavar='<subcommand>') |
| 58 | find-paths <dotfile> <from> <to> | 57 | subparsers.required = True |
| 59 | Find all of the paths between two nodes in a dot graph''') | ||
| 60 | 58 | ||
| 61 | #parser.add_option("-d", "--debug", | 59 | parser_find_paths = subparsers.add_parser('find-paths', |
| 62 | # help = "Report all SRCREV values, not just ones where AUTOREV has been used", | 60 | help='Find all of the paths between two nodes in a dot graph', |
| 63 | # action="store_true", dest="debug", default=False) | 61 | description='Finds all of the paths between two nodes in a dot graph') |
| 62 | parser_find_paths.add_argument('dotfile', help='.dot graph to search in') | ||
| 63 | parser_find_paths.add_argument('fromnode', help='starting node name') | ||
| 64 | parser_find_paths.add_argument('tonode', help='ending node name') | ||
| 65 | parser_find_paths.set_defaults(func=find_paths) | ||
| 64 | 66 | ||
| 65 | options, args = parser.parse_args(sys.argv) | 67 | args = parser.parse_args() |
| 66 | args = args[1:] | ||
| 67 | 68 | ||
| 68 | if len(args) < 1: | 69 | ret = args.func(args) |
| 69 | parser.print_help() | 70 | return ret |
| 70 | sys.exit(1) | ||
| 71 | |||
| 72 | if args[0] == "find-paths": | ||
| 73 | find_paths(args[1:], parser.print_help) | ||
| 74 | else: | ||
| 75 | parser.print_help() | ||
| 76 | sys.exit(1) | ||
| 77 | 71 | ||
| 78 | 72 | ||
| 79 | if __name__ == "__main__": | 73 | if __name__ == "__main__": |
| 80 | main() | 74 | ret = main() |
| 75 | sys.exit(ret) | ||
