OnWorks favicon

dijkstra - Online in the Cloud

Run dijkstra in OnWorks free hosting provider over Ubuntu Online, Fedora Online, Windows online emulator or MAC OS online emulator

This is the command dijkstra 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



dijkstra - single-source distance filter


dijkstra [ -adp? ] [ sourcenode file ]


dijkstra reads a stream of graphs and for each computes the distance of every node from
sourcenode. Edge length is given in the len attribute, and the default is 1. The dist
attribute of every node is set to its distance from sourcenode. If the -p flag is used,
the prev attribute of each node reachable from sourcenode is set to the name of the
previous node on a shortest path. The graph attribute maxdist is set to the maximum dist
of all nodes in the graph.

If the -d flag is used, the graph is treated as directed and only forward edges are used.

By default, if the graph is disconnected, the dist attribute of nodes unreachable from
sourcenode are left untouched, and maxdist is set to the maximum of any previous value and
the largest distance recorded in this run. On the other hand, if the -a flag is used, the
dist attribute of an unreachable node is assigned a very large value, and maxdist records
the maximum distance found in the component containing sourcenode.

Any number of sourcenode file pairs may be given. If the last file is missing, stdin is
used. All output is written to stdout.

In a typical application, dist and maxdist can drive a downstream calculation of color or
some other attribute.

Use dijkstra online using onworks.net services

Free Servers & Workstations

Download Windows & Linux apps

  • 1
    rEFInd is a fork of the rEFIt boot
    manager. Like rEFIt, rEFInd can
    auto-detect your installed EFI boot
    loaders and it presents a pretty GUI
    menu of boot option...
    Download rEFInd
  • 2
    ExpressLuke GSI
    ExpressLuke GSI
    This SourceForge download page was to
    grant users to download my source built
    GSIs, based upon phhusson's great
    work. I build both Android Pie and
    Android 1...
    Download ExpressLuke GSI
  • 3
    Music Caster
    Music Caster
    Music Caster is a tray music player
    that lets you cast your local music to a
    Google Cast device. On the first run,
    you will need to click the arrow in your
    Download Music Caster
  • 4
    PyQt is the Python bindings for
    Digia's Qt cross-platform
    application development framework. It
    supports Python v2 and v3 and Qt v4 and
    Qt v5. PyQt is avail...
    Download PyQt
  • 5
    Sardi is a complete restyling and
    optimisation of svg code. 6 choices for
    your applications and 10 kind of folders
    to use in your file manager. The sardi
    Download Sardi
  • 6
    LMMS Digital Audio Workstation
    LMMS Digital Audio Workstation
    LMMS is a free cross-platform software
    which allows you to produce music with
    your computer. If you like this project
    consider getting involved in the project
    Download LMMS Digital Audio Workstation
  • More »

Linux commands