Code

Add planarity test and PMFG#208

Code

Open

josephcbradley wants to merge 37 commits intoJuliaGraphs:masterJuliaGraphs/Graphs.jl:masterfrom josephcbradley:josephcbradley/issue153josephcbradley/Graphs.jl:josephcbradley/issue153Copy head branch name to clipboard

+754-1

Commits

Commits on Dec 18, 2022

• Implementation for planarity test

  Show description for c80f2f8
  josephcbradley

  committed
  c80f2f8

Commits on Dec 20, 2022

• Tweak planarity check; add PMFG algorithm

  josephcbradley

  committed
  9a5179c

• Fix missing tests code

  josephcbradley

  committed
  2188295

• Fix type in planarity test

  josephcbradley

  committed
  392336c

• Fix DataStructures deprecations

  josephcbradley

  committed
  3540b78

Commits on Jan 2, 2023

• Fix planarity typos; add PMFG algo

  josephcbradley

  committed
  c4c56fb

• Typo in PMFG

  josephcbradley

  committed
  2fae532

• Typos

  josephcbradley

  committed
  5b1cf84

Commits on Jan 6, 2023

• Reduced memory usage of planarity test and PMFG alogorithm

  josephcbradley

  committed
  37547c7

• Add tests for PMFG

  josephcbradley

  committed
  9937ef5

• Fixed trait function

  josephcbradley

  committed
  d83dea3

Commits on Jan 7, 2023

• Fix test failures, format, and refactor tests into correct folder

  josephcbradley

  committed
  1a1316a

• Change pmfg to planar_maximally_filtered_graph

  josephcbradley

  committed
  eaa9180

• Typo in tests

  josephcbradley

  committed
  dae5ea2

• Fix file names

  josephcbradley

  committed
  4006484

• Fix formatting issues

  josephcbradley

  committed
  2dcc0d7

• Remove redundant type check

  josephcbradley

  committed
  739374e

• Add link to paper for PMFG

  josephcbradley

  committed
  274619e

• Document and enforce return type

  josephcbradley

  committed
  6ed143f

• Formatting

  josephcbradley

  committed
  7b30b01

• is_planar can now dispatch directly on directed graphs

  josephcbradley

  committed
  bc0d3fa

• Type annotation of state constructor

  josephcbradley

  committed
  dd37b65

• Remove trait and refactor according to suggestions

  josephcbradley

  committed
  e1b5e44

• Add docs to makefile

  josephcbradley

  committed
  f557d00

Commits on Jan 8, 2023

• Typo in docs

  josephcbradley

  committed
  e059c21

• Trim unnecessary Matrix call

  josephcbradley

  committed
  7a2899c

Commits on Jan 10, 2023

• Add further test of PMFG

  josephcbradley

  committed
  e2b4862

• Fix for crash on higher order graphs

  josephcbradley

  committed
  61c1a68

• Tidy and format

  josephcbradley

  committed
  18c9a30

Commits on Jan 29, 2023

• Merge remote-tracking branch 'upstream/master' into josephcbradley/issue153

  josephcbradley

  committed
  ddf6514

Commits on Feb 8, 2023

• Make src and dst generic

  josephcbradley

  committed
  2d1f0c0

Commits on Feb 26, 2023

• Add first six edges without testing

  josephcbradley

  committed
  8915430

• Merge remote-tracking branch 'upstream/master' into josephcbradley/issue153

  josephcbradley

  committed
  c969d2e

• Consistent syntax

  josephcbradley

  committed
  25de628

• Revert to Default Dict

  josephcbradley

  committed
  1b09323

• Add reset lrp state function

  josephcbradley

  committed
  3344f3f

• Reset planarity struct to speed up PMFG

  josephcbradley

  committed
  9ea7ec8