From mboxrd@z Thu Jan 1 00:00:00 1970 From: =?UTF-8?B?QmrDtnJuIEjDtmZsaW5n?= Subject: Re: Extracting a reachability path out of a (package) DAG Date: Tue, 17 Jul 2018 12:29:32 +0200 Message-ID: <20180717122932.2c4dcc15@alma-ubu> References: <20180717101033.113807d5@alma-ubu> <87bmb6e0gl.fsf@gmail.com> Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha1; boundary="Sig_/+/H=BmTxYt=kyx5jfY=czVA"; protocol="application/pgp-signature" Return-path: Received: from eggs.gnu.org ([2001:4830:134:3::10]:59728) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1ffNEh-0001Uw-2m for guix-devel@gnu.org; Tue, 17 Jul 2018 06:29:40 -0400 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1ffNEd-00017T-UI for guix-devel@gnu.org; Tue, 17 Jul 2018 06:29:39 -0400 Received: from m4s11.vlinux.de ([83.151.27.109]:46726 helo=bjoernhoefling.de) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1ffNEd-00016P-Ln for guix-devel@gnu.org; Tue, 17 Jul 2018 06:29:35 -0400 In-Reply-To: <87bmb6e0gl.fsf@gmail.com> List-Id: "Development of GNU Guix and the GNU System distribution." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guix-devel-bounces+gcggd-guix-devel=m.gmane.org@gnu.org Sender: "Guix-devel" To: Pierre Neidhardt Cc: guix-devel --Sig_/+/H=BmTxYt=kyx5jfY=czVA Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable On Tue, 17 Jul 2018 10:22:02 +0200 Pierre Neidhardt wrote: > > gvpr -f markpath.g -a "ex 64168128 64167936" < > > qt-thing/qt.package.dot : qt-acw.dot =20 >=20 > Can you explain the two magic numbers? I'm not sure what you mean > with "seed nodes". The numbers are the node names from the graph created by "guix graph". It looks like: digraph "Guix package" { "64775296" [label =3D "ccache@3.4.2", shape =3D box, fontname =3D Helveti= ca]; "64775296" -> "55094656" [color =3D dimgrey]; "64775296" -> "54665792" [color =3D dimgrey]; "64775296" -> "61828864" [color =3D dimgrey]; "55094656" [label =3D "perl@5.26.1", shape =3D box, fontname =3D Helvetic= a]; "54665792" [label =3D "which@2.21", shape =3D box, fontname =3D Helvetica= ]; "61828864" [label =3D "zlib@1.2.11", shape =3D box, fontname =3D Helvetic= a]; } I don't know how the numbers are generated, but they are the names of the nodes. I could have used the labels also, but then you have to parse out the version. So, you have to look into that graph file and have to figure out your nodes of interest. "seed nodes" is more like a internal name in my script: That's where I start searching. Better call them "targets", where your path should go to/stop at. You can have more than one. > That said, I think it's a great idea. Could we go even more > interactive with an interface that filter the graph "live", e.g. some > HTML+js web page? >=20 > Someone must have done that before... guix graph --list-backends The available backend types are: - graphviz: Generate graph in DOT format for use with Graphviz. - d3js: Generate chord diagrams with d3js. - cypher: Generate Cypher queries. There is the d3js backend, which produces HTML+js. But I find this also very confusing. Maybe one could use it as a basis to filter the graph like I did with gvpr.=20 Maybe one could use cypher to work with graphs, but I didn't succeed with that way. Bj=C3=B6rn --Sig_/+/H=BmTxYt=kyx5jfY=czVA Content-Type: application/pgp-signature Content-Description: OpenPGP digital signature -----BEGIN PGP SIGNATURE----- Version: GnuPG v2 iEYEARECAAYFAltNxQwACgkQvyhstlk+X/364QCfeDcVct7249EA+fuKPTgW96VP YKAAn22lAdqL4CNxtLtideSzZ0EMxu2Y =7Tle -----END PGP SIGNATURE----- --Sig_/+/H=BmTxYt=kyx5jfY=czVA--