From: "Dmitry A. Kazakov" <mailbox@dmitry-kazakov.de>
Subject: Re: Simple Components (Generic_Directed_Graph)
Date: Mon, 30 Oct 2017 21:29:26 +0100
Date: 2017-10-30T21:29:26+01:00 [thread overview]
Message-ID: <ot8234$1oks$1@gioia.aioe.org> (raw)
In-Reply-To: s0pevcp2mtmnvrc809bo9smf9o2efefgvv@4ax.com
On 2017-10-30 18:46, Dennis Lee Bieber wrote:
> 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.
Right. The structure is allocated in the pool for each node. The package
has the parameters for the sizes of the IN and OUT neighbor sets.
> 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.
IN and OUT sets are enlarged to n*Increment/100, where n is the current
set size. Increment is the package parameter too.
In most cases graph connectivity and topology allows reasonable guessing
the IN and OUT sizes.
P.S. Surely there is no optimal graph implementation for all cases.
--
Regards,
Dmitry A. Kazakov
http://www.dmitry-kazakov.de
next prev parent reply other threads:[~2017-10-30 20:29 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
2017-10-30 20:29 ` Dmitry A. Kazakov [this message]
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