BSD Ports

math/planarity 5.1.0.0 FreeBSD

Edge Addition Planarity Suite

System
FreeBSD
Repository
FreeBSD ports
Maintainer
[email protected]
Last update
Commit
26ccb543ab
License
BSD3CLAUSE
Categories
math
Package size
170.7 KiB, 736.6 KiB installed

Description

This code project provides a library for implementing graph algorithms as well as implementations of several planarity-related graph algorithms. The origin of this project is the reference implementation for the Edge Addition Planarity Algorithm, which is now the fastest and simplest linear-time method for planar graph embedding and planarity obstruction isolation (i.e. Kuratowski subgraph isolation).

See also: https://github.com/graph-algorithms/edge-addition-planarity-suite/

In the other systems

SystemPortVersion
FreeBSDmath/planarity5.1.0.0
DragonFlymath/planarity3.0.2.0_1

Install

Binary package:

pkg install planarity

From the ports tree:

cd /usr/ports/math/planarity/ && make install clean

To depend on this port in another port's Makefile:

RUN_DEPENDS=	planarity>0:math/planarity
LIB_DEPENDS=	libplanarity.so:math/planarity

Packages

The version each package repository carries. “-” means the repository builds no package of it, “n/a” that there is no such repository.

Repositoryaarch64amd64armv6armv7i386
FreeBSD:14:latest5.1.0.05.1.0.03.0.2.04.0.0.05.1.0.0
FreeBSD:14:quarterly5.1.0.05.1.0.0n/a4.0.0.05.1.0.0
FreeBSD:15:latest5.1.0.05.1.0.0n/a4.0.0.04.0.0.0
FreeBSD:15:quarterly5.1.0.05.1.0.0n/an/an/a
FreeBSD:16:latest5.1.0.05.1.0.0n/an/an/a
FreeBSD:16:quarterlyn/an/an/an/an/a

Dependencies

The Makefile names none itself; they come from USES and USE_*.

The full lists below include those, and their dependencies in turn.

Build dependencies 9

No port depends on this one.

Configuration

Options name: math_planarity

OptionDefaultDescription
DOCSoffBuild and/or install documentation
EXAMPLESoffBuild and/or install examples
USES
autoreconf libtool pkgconfig
Service scripts
none

Files

Manual pages 1
  • planarity(1)
pkg-plist 74
  • bin/planarity
  • include/planarity/c/graphLib/graph.h
  • include/planarity/c/graphLib/graphDFSUtils.h
  • include/planarity/c/graphLib/graphLib.h
  • include/planarity/c/graphLib/homeomorphSearch/graphK23Search.h
  • include/planarity/c/graphLib/homeomorphSearch/graphK33Search.h
  • include/planarity/c/graphLib/homeomorphSearch/graphK4Search.h
  • include/planarity/c/graphLib/io/g6-read-iterator.h
  • include/planarity/c/graphLib/io/g6-write-iterator.h
  • include/planarity/c/graphLib/io/graphIO.h
  • include/planarity/c/graphLib/lowLevelUtils/apiutils.h
  • include/planarity/c/graphLib/lowLevelUtils/appconst.h
  • include/planarity/c/graphLib/planarityRelated/graphDrawPlanar.h
  • include/planarity/c/graphLib/planarityRelated/graphOuterplanarity.h
  • include/planarity/c/graphLib/planarityRelated/graphPlanarity.h
  • include/planarity/graphLib.h
  • lib/libplanarity.a
  • lib/libplanarity.so
  • lib/libplanarity.so.4
  • lib/libplanarity.so.4.1.0
  • libdata/pkgconfig/libplanarity.pc
  • share/doc/planarity/LICENSE.TXT
  • share/doc/planarity/README.md
  • share/examples/planarity/K10.g6
  • share/examples/planarity/K10.g6.0-based.AdjList.out.txt
  • share/examples/planarity/K10.g6.0-based.AdjList.out.txt.0-based.G6.out.g6
  • share/examples/planarity/K10.g6.0-based.AdjMat.out.txt
  • share/examples/planarity/K23-minus-edge.AdjList.txt
  • share/examples/planarity/K23.AdjList.txt
  • share/examples/planarity/K33-minus-edge.AdjList.txt
  • share/examples/planarity/K33.AdjList.txt
  • share/examples/planarity/K4-minus-edge.AdjList.txt
  • share/examples/planarity/K4.AdjList.txt
  • share/examples/planarity/N5-all.g6
  • share/examples/planarity/N5-all.g6.0-based.AdjList.out.txt
  • share/examples/planarity/N5-all.g6.0-based.AdjMat.out.txt
  • share/examples/planarity/Petersen.0-based.txt
  • share/examples/planarity/Petersen.0-based.txt.ColorVertices.out.txt
  • share/examples/planarity/Petersen.0-based.txt.K23Search.out.txt
  • share/examples/planarity/Petersen.0-based.txt.K33Search.out.txt
  • share/examples/planarity/Petersen.0-based.txt.K4Search.out.txt
  • share/examples/planarity/Petersen.0-based.txt.Outerplanarity.out.txt
  • share/examples/planarity/Petersen.0-based.txt.Planarity.out.txt
  • share/examples/planarity/Petersen.txt
  • share/examples/planarity/Petersen.txt.ColorVertices.out.txt
  • share/examples/planarity/Petersen.txt.K23Search.out.txt
  • share/examples/planarity/Petersen.txt.K33Search.out.txt
  • share/examples/planarity/Petersen.txt.K4Search.out.txt
  • share/examples/planarity/Petersen.txt.Outerplanarity.out.txt
  • share/examples/planarity/Petersen.txt.Planarity.out.txt
  • share/examples/planarity/drawExample.0-based.txt
  • share/examples/planarity/drawExample.0-based.txt.ColorVertices.out.txt
  • share/examples/planarity/drawExample.0-based.txt.DrawPlanar.out.txt
  • share/examples/planarity/drawExample.0-based.txt.DrawPlanar.out.txt.render.txt
  • share/examples/planarity/drawExample.txt
  • share/examples/planarity/drawExample.txt.ColorVertices.out.txt
  • share/examples/planarity/drawExample.txt.DrawPlanar.out.txt
  • share/examples/planarity/drawExample.txt.DrawPlanar.out.txt.render.txt
  • share/examples/planarity/maxPlanar5.0-based.txt
  • share/examples/planarity/maxPlanar5.0-based.txt.ColorVertices.out.txt
  • share/examples/planarity/maxPlanar5.0-based.txt.DrawPlanar.out.txt
  • share/examples/planarity/maxPlanar5.0-based.txt.DrawPlanar.out.txt.render.txt
  • share/examples/planarity/maxPlanar5.0-based.txt.Planarity.out.txt
  • share/examples/planarity/maxPlanar5.txt
  • share/examples/planarity/maxPlanar5.txt.ColorVertices.out.txt
  • share/examples/planarity/maxPlanar5.txt.DrawPlanar.out.txt
  • share/examples/planarity/maxPlanar5.txt.DrawPlanar.out.txt.render.txt
  • share/examples/planarity/maxPlanar5.txt.Planarity.out.txt
  • share/examples/planarity/n8.mALL.g6
  • share/examples/planarity/nauty_example.g6
  • share/examples/planarity/nauty_example.g6.0-based.AdjList.out.txt
  • share/examples/planarity/nauty_example.g6.0-based.AdjList.out.txt.0-based.G6.out.g6
  • share/examples/planarity/nauty_example.g6.0-based.AdjMat.out.txt
  • share/man/man1/planarity.1.gz
distinfo 1
FileSizeSHA256
graph-algorithms-edge-addition-planarity-suite-Version_5.1.0.0_GH0.tar.gz36004676fe578ff18f11d9acdd05299ffcad5f57915174e0634d4665dd5e2c1ad22639

Commit history 1

DateCommitCreditsLog message
26ccb543ab Thierry Thomas math/planarity: upgrade to 5.1.0.0
Release notes at https://github.com/graph-algorithms/edge-addition-planarity-suite/releases/tag/Version_5.1.0.0