From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00
	autolearn=unavailable autolearn_force=no version=3.4.4
Path: 
 eternal-september.org!reader01.eternal-september.org!reader02.eternal-september.org!news.eternal-september.org!feeder.eternal-september.org!news.fcku.it!peer04.fr7!futter-mich.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!nntp.earthlink.com!news.earthlink.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 30 Oct 2017 12:46:42 -0500
From: Dennis Lee Bieber <wlfraed@ix.netcom.com>
Newsgroups: comp.lang.ada
Subject: Re: Simple Components (Generic_Directed_Graph)
Date: Mon, 30 Oct 2017 13:46:43 -0400
Organization: IISS Elusive Unicorn
Message-ID: <s0pevcp2mtmnvrc809bo9smf9o2efefgvv@4ax.com>
References: <ot6vlg$1o05$1@gioia.aioe.org> <ot722v$1sj0$1@gioia.aioe.org>
 <ot7enc$k9f$1@gioia.aioe.org> <ot7hgm$pva$1@gioia.aioe.org>
User-Agent: ForteAgent/8.00.32.1272
X-No-Archive: YES
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
X-Usenet-Provider: http://www.giganews.com
NNTP-Posting-Host: 108.73.118.113
X-Trace: 
 sv3-RDdI9CzOctdwsyqZHzMXVJdPEaMpy6vLUaoaiEbRUuiWCEGI2IpIFhDh+Ih5RtpU6OG5wEof9WzH7n7!zz2bSPINUdEjecSN8+HIzUlldMujbmDTeN3Lwr8Acak67eWhM2ewmIVZOS/P/qP85oM2Fs8S0AeR!38RnVNsm/NretuZ6Faf2bqvcju59
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint
 properly
X-Postfilter: 1.3.40
X-Original-Bytes: 1903
X-Received-Body-CRC: 2230384661
X-Received-Bytes: 2146
Xref: news.eternal-september.org comp.lang.ada:48670
Date: 2017-10-30T13:46:43-04:00
List-Id: <comp.lang.ada>

On Mon, 30 Oct 2017 16:46:32 +0100, "Dmitry A. Kazakov"
<mailbox@dmitry-kazakov.de> declaimed the following:

>
>Consider graphs in the same league as doubly-linked lists.

	<ouch> Except for simple one-in, one-out situations this comes across
as an overly simplified view.

	Presuming bidirectionality is required, I'd probably end up with a
structure where each node has a linked list of "IN" references, and a
linked list of "OUT" references. Granted, of one's requirements provide a
limit to the number of IN and OUT links, one might be able to use a fixed
array of references for each.
-- 
	Wulfraed                 Dennis Lee Bieber         AF6VN
    wlfraed@ix.netcom.com    HTTP://wlfraed.home.netcom.com/