Digraphs
Digraphs copied to clipboard
digraphs
The GAP package Digraphs
Sometimes I think it would be nice if `D ^ p` for a digraph and a permutation gave the same as `OnDigraphs(D, p);`. For instance, you'd be able to do...
[`DigraphShortestPath`](https://digraphs.github.io/Digraphs/doc/chap5_mj.html#X80E9D645843973A6) and [`DigraphDijkstra`](https://digraphs.github.io/Digraphs/doc/chap5_mj.html#X79352A8286D1D8F6) are two closely related functions that both find the shortest path between two vertices, where "shortest" means "fewest edges". The algorithm they're using appears to be basically...
I believe digraphs doesn't currently do subgraph isomorphism. Probably the best open source subgraph isomorphism solver around is https://github.com/ciaranm/glasgow-subgraph-solver . I was wanting to use it from GAP, but I...
The documentation says: > If digraph was created knowing a subgroup of its automorphism group, then this group is stored in the attribute `DigraphGroup`. If digraph is not created knowing...
Currently there is a method `IsIsomorphicDigraph` which takes two digraphs and (optionally) two colourings of them. This requires the user to store the digraph and the colour separately (or at...
It'd be good to create issues to implement all the features on: https://doc.sagemath.org/html/en/reference/graphs/sage/graphs/digraph.html that we do not have already.
This is a to-do. I should do this but I won't be doing it immediately so this issue can make me accountable in the future. There should be an method...
It would be nice if the various `Random*` constructors allowed passing in an optional `IsRandomSource` object (and used it appropriately). One could use `InstallMethodWithRandomSource` to help with the work.
``` gap> D := RandomDigraph(5); gap> Splash(DotDigraph(D)); Error, none of the default viewers [ "xpdf", "xdg-open", "open", "evince", "okular", "gv" ] is available, please specify an available viewer in the...
In particular, Chapter 2: Installation Digraphs. I get the impression that mostly these come from the same source, but they have diverged slightly in subtle ways. One example is that...