./wip/plantri, Plantri programs for generation of certain types of planar graph

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]

Branch: CURRENT, Version: 5.0, Package name: plantri-5.0, Maintainer: jihbed.research

plantri and fullgen are programs for generation of certain types of planar graph
The authors are Gunnar Brinkmann (University of Ghent) and
Brendan McKay (Australian National University).

Graphs are generated in such a way that exactly one member of each isomorphism
class is output without the need for storing them. The speed of generation
is more than 1,000,000 graphs per second in many cases, so extremely large
classes of graph can be exhaustively listed


Required to build:
[pkgtools/cwrappers]

Master sites:

RMD160: fe2f2ae7dcc5a7f645ef7d2281e35a537a480604
Filesize: 205.178 KB

Version history: (Expand)