MESSAGE
| DATE | 2016-11-24 |
| FROM | Ruben Safir
|
| SUBJECT | Subject: [Learn] mapping algorithms
|
From learn-bounces-at-nylxs.com Thu Nov 24 06:06:05 2016
Return-Path:
X-Original-To: archive-at-mrbrklyn.com
Delivered-To: archive-at-mrbrklyn.com
Received: from www.mrbrklyn.com (www.mrbrklyn.com [96.57.23.82])
by mrbrklyn.com (Postfix) with ESMTP id 96D76161313;
Thu, 24 Nov 2016 06:06:05 -0500 (EST)
X-Original-To: learn-at-nylxs.com
Delivered-To: learn-at-nylxs.com
Received: from [10.0.0.62] (flatbush.mrbrklyn.com [10.0.0.62])
by mrbrklyn.com (Postfix) with ESMTP id 105AE160E77
for ; Thu, 24 Nov 2016 06:06:03 -0500 (EST)
To: learn-at-nylxs.com
From: Ruben Safir
Message-ID: <541ce55f-d4c8-f1b5-9996-e201488d7f97-at-mrbrklyn.com>
Date: Thu, 24 Nov 2016 06:06:03 -0500
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101
Thunderbird/45.4.0
MIME-Version: 1.0
Subject: [Learn] mapping algorithms
X-BeenThere: learn-at-nylxs.com
X-Mailman-Version: 2.1.17
Precedence: list
List-Id:
List-Unsubscribe: ,
List-Archive:
List-Post:
List-Help:
List-Subscribe: ,
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: quoted-printable
Errors-To: learn-bounces-at-nylxs.com
Sender: "Learn"
DIJKSTRA(1) General Commands Manual
DIJKSTRA(1)
NAME
dijkstra - single-source distance filter
SYNOPSIS
dijkstra [ -adp? ] [ sourcenode file ]
DESCRIPTION
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
previ=E2=80=90
ous 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 for=E2=80=90
ward 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 cal=E2=80=90
culation of color or some other attribute.
SEE ALSO
gvpr(1), gvcolor(1), libgraph(3)
21 March 2001
DIJKSTRA(1)
~
~
~
~
~
-- =
So many immigrant groups have swept through our town
that Brooklyn, like Atlantis, reaches mythological
proportions in the mind of the world - RI Safir 1998
http://www.mrbrklyn.com
DRM is THEFT - We are the STAKEHOLDERS - RI Safir 2002
http://www.nylxs.com - Leadership Development in Free Software
http://www2.mrbrklyn.com/resources - Unpublished Archive
http://www.coinhangout.com - coins!
http://www.brooklyn-living.com
Being so tracked is for FARM ANIMALS and and extermination camps,
but incompatible with living as a free human being. -RI Safir 2013
_______________________________________________
Learn mailing list
Learn-at-nylxs.com
http://lists.mrbrklyn.com/mailman/listinfo/learn
|
|
