From: Dennis Lee Bieber <wlfraed@ix.netcom.com>
Subject: Re: Simple Components (Generic_Directed_Graph)
Date: Mon, 30 Oct 2017 13:46:43 -0400
Date: 2017-10-30T13:46:43-04:00 [thread overview]
Message-ID: <s0pevcp2mtmnvrc809bo9smf9o2efefgvv@4ax.com> (raw)
In-Reply-To: ot7hgm$pva$1@gioia.aioe.org
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/
next prev parent reply other threads:[~2017-10-30 17:46 UTC|newest]
Thread overview: 20+ messages / expand[flat|nested] mbox.gz Atom feed top
2017-10-30 10:41 Simple Components (Generic_Directed_Graph) Victor Porton
2017-10-30 11:04 ` Victor Porton
2017-10-30 11:34 ` Dmitry A. Kazakov
2017-10-30 11:23 ` Dmitry A. Kazakov
2017-10-30 14:58 ` Victor Porton
2017-10-30 15:46 ` Dmitry A. Kazakov
2017-10-30 17:46 ` Dennis Lee Bieber [this message]
2017-10-30 20:29 ` Dmitry A. Kazakov
2017-10-30 15:13 ` Victor Porton
2017-10-30 15:54 ` Dmitry A. Kazakov
2017-10-30 18:30 ` Victor Porton
2017-10-30 20:43 ` Dmitry A. Kazakov
2017-10-30 21:20 ` Victor Porton
2017-10-30 22:39 ` Dmitry A. Kazakov
2017-10-31 7:36 ` Simon Wright
2017-10-31 8:16 ` Dmitry A. Kazakov
2017-10-31 11:12 ` Victor Porton
2017-10-31 12:42 ` Dmitry A. Kazakov
2017-10-31 15:07 ` Victor Porton
2017-10-31 15:48 ` Dmitry A. Kazakov
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox