EnglishFrenchSpanish

Ad


OnWorks favicon

botch-graph-shortest-path - Online in the Cloud

Run botch-graph-shortest-path in OnWorks free hosting provider over Ubuntu Online, Fedora Online, Windows online emulator or MAC OS online emulator

This is the command botch-graph-shortest-path that can be run in the OnWorks free hosting provider using one of our multiple free online workstations such as Ubuntu Online, Fedora Online, Windows online emulator or MAC OS online emulator

PROGRAM:

NAME


botch-graph-shortest-path - find the shortest path(s) between two vertices of a graph in
GraphML or dot format

SYNOPSIS


botch-graph-shortest-path [options] [ingraph] [outgraph] --source SOURCE [SOURCE ...]
--target TARGET [TARGET ...]

DESCRIPTION


Extract the subgraph of the shortest path between two specific nodes in the input graph.

The --target and --source options are mandatory. Since they can take more than one
argument, they have to come after the positional arguments.

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.

OPTIONS


-h, --help
Display help.

--target=TARGET [TARGET ...]
key:value pairs to match the target vertex

The special key "__ID__" allows one to select the unique vertex identifier.

--source=SOURCE [SOURCE ...]
key:value pairs to match the source vertex

The special key "__ID__" allows one to select the unique vertex identifier.

--all
instead of finding an arbitrary shortest path, find all shortest paths

-v, --verbose
Be verbose.

EXAMPLE


Extract the subgraph of the shortest path from a certain version of the build-essential
binary vertex to a certain version of the ghc source vertex.

botch-graph-shortest-path --source name:build-essential version:11.7 type:bin --target name:ghc version:7.8.4-8 type:src < in.xml > out.xml

or giving input and output as positional arguments:

botch-graph-shortest-path in.xml out.xml --source name:build-essential version:11.7 type:bin --target name:ghc version:7.8.4-8 type:src

Use botch-graph-shortest-path online using onworks.net services


Free Servers & Workstations

Download Windows & Linux apps

  • 1
    itop - ITSM  CMDB OpenSource
    itop - ITSM CMDB OpenSource
    IT Operations Portal: a complete open
    source, ITIL, web based service
    management tool including a fully
    customizable CMDB, a helpdesk system and
    a document man...
    Download itop - ITSM CMDB OpenSource
  • 2
    Clementine
    Clementine
    Clementine is a multi-platform music
    player and library organizer inspired by
    Amarok 1.4. It has a fast and
    easy-to-use interface, and allows you to
    search and ...
    Download Clementine
  • 3
    XISMuS
    XISMuS
    ATTENTION: Cumulative update 2.4.3 has
    been released!! The update works for any
    previous 2.x.x version. If upgrading
    from version v1.x.x, please download and
    i...
    Download XISMuS
  • 4
    facetracknoir
    facetracknoir
    Modular headtracking program that
    supports multiple face-trackers, filters
    and game-protocols. Among the trackers
    are the SM FaceAPI, AIC Inertial Head
    Tracker ...
    Download facetracknoir
  • 5
    PHP QR Code
    PHP QR Code
    PHP QR Code is open source (LGPL)
    library for generating QR Code,
    2-dimensional barcode. Based on
    libqrencode C library, provides API for
    creating QR Code barc...
    Download PHP QR Code
  • 6
    Freeciv
    Freeciv
    Freeciv is a free turn-based
    multiplayer strategy game, in which each
    player becomes the leader of a
    civilization, fighting to obtain the
    ultimate goal: to bec...
    Download Freeciv
  • More »

Linux commands

Ad