{"library":"passagemath-planarity","title":"passagemath-planarity","description":"Wraps the edge addition planarity suite for graph planarity testing and embedding in passagemath. Version 10.8.4, requires Python >=3.11, <3.15. Part of the passagemath ecosystem. Release cadence follows passagemath.","language":"python","status":"active","last_verified":"Fri May 01","install":{"commands":["pip install passagemath-planarity"],"cli":null},"imports":["from passagemath.planarity import planarity"],"auth":{"required":false,"env_vars":[]},"quickstart":{"code":"from passagemath.planarity import planarity\n# Test planarity of a graph given as adjacency list\n# Graph: triangle with an extra isolated vertex\nadj = {0: [1,2], 1: [0,2], 2: [0,1], 3: []}\nresult = planarity.is_planar(adj)\nprint(result)  # True\n# Get a planar embedding\ntry:\n    embedding = planarity.planar_embedding(adj)\n    print(embedding)\nexcept Exception as e:\n    print(e)","lang":"python","description":"Quick example showing planarity test and planar embedding extraction.","tag":null,"tag_description":null,"last_tested":null,"results":[]},"compatibility":null}