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: border1.nntp.ams3.giganews.com!border1.nntp.ams2.giganews.com!border3.nntp.ams.giganews.com!border1.nntp.ams.giganews.com!nntp.giganews.com!de-l.enfer-du-nord.net!feeder1.enfer-du-nord.net!gegeweb.org!news.ecp.fr!news.jacob-sparre.dk!loke.jacob-sparre.dk!pnx.dk!.POSTED!not-for-mail From: "Randy Brukardt" Newsgroups: comp.lang.ada Subject: Re: Ada & Ontology ( OWL,RDF, JSON, dot) Date: Mon, 15 Jul 2013 19:35:16 -0500 Organization: Jacob Sparre Andersen Research & Innovation Message-ID: References: NNTP-Posting-Host: static-69-95-181-76.mad.choiceone.net X-Trace: loke.gir.dk 1373934917 11688 69.95.181.76 (16 Jul 2013 00:35:17 GMT) X-Complaints-To: news@jacob-sparre.dk NNTP-Posting-Date: Tue, 16 Jul 2013 00:35:17 +0000 (UTC) X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2900.5931 X-RFC2646: Format=Flowed; Original X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.6157 X-Original-Bytes: 1845 Xref: number.nntp.dca.giganews.com comp.lang.ada:182528 Date: 2013-07-15T19:35:16-05:00 List-Id: "Dmitry A. Kazakov" wrote in message news:pgggo3irufxz$.mbvohwd9o6qd.dlg@40tude.net... > On Sun, 14 Jul 2013 23:36:22 -0700 (PDT), Peter Brooks wrote: > >> Alternatively, is there a good Ada package for handling directed graphs? > > Well, it is difficult to provide a universal implementation of graphs. > Usually, you would needs a custom implementation. Right. If your graph doesn't have any cycles (that is, it's a tree), then Ada.Containers.Multiway_Trees is the way to go (because it's part of the Ada Standard). Most of the data structures that I've needed can be described as a tree (possibility with a bit of rethinking), which is why we put that container into the Ada Standard. Randy.