Digraphs
Digraphs copied to clipboard
digraphs
The GAP package Digraphs
I was looking at the documentation for `DotDigraph`, which includes variants such as `DotColoredDigraph`, and the examples included are problematic. For some reason they're a `` instead of ``, so...
This pull request will build on #505 and #499 and attempt to add `ExecuteDFS` to the main branch again. My aim is to add back the fixed versions of functions...
https://github.com/digraphs/Digraphs/issues/570
https://github.com/digraphs/Digraphs/issues/735
As mentioned in #730 we want to be able to mark something in the main branch as obsolete/deprecated, so it should print a warning that it will be removed soon....
Added functionality for computing the crossing number of digraphs, both actual values and upper and lower bounds. Also added miscellaneous functionality to support this goal: - Generation of cubic and...
Raiyan did a bunch of good work on edge-weighted algorithms, which was made into PR #584. My latest version of this work is at https://github.com/mtorpey/Digraphs/tree/edge-weight-algorithms from which I'm making PRs...
Gunnar Brinkmann wrote some really nice C code for computing all orientable non-isomorphic embeddings of given graphs and given genus (or computing the minimal genus). The C code based on...
There's a new version of planarity out: * https://github.com/graph-algorithms/edge-addition-planarity-suite/releases/tag/Version_4.0.0.0 The headers have been moved around a bit, causing the digraphs build to fail when an external libplanarity (4.x) is used....
