Planarity
A Python interface to graph planarity algorithms.
This provides a wrapper for Boyer’s (C) planarity algorithms:
http://code.google.com/p/planarity/
| Release: | 0.3 |
|---|
| Date: | June 09, 2013 |
|---|
Functions
Functional interface to planarity.
-
planarity.planarity_functions.is_planar(graph)[source]
Test planarity of graph.
-
planarity.planarity_functions.kuratowski_edges(graph)[source]
Return edges of forbidden subgraph of non-planar graph.
-
planarity.planarity_functions.ascii(graph)[source]
Draw text representation of a planar graph.
-
planarity.planarity_functions.write(graph, path='stdout')[source]
Write an adjacency list representation of graph to path.
-
planarity.planarity_functions.mapping(graph)[source]
Return dictionary of internal mapping of nodes to integers.
NetworkX Interface
NetworkX interface to planarity.
-
planarity.planarity_networkx.kuratowski_subgraph(graph)[source]
Return forbidden subgraph of nonplanar graph G.
-
planarity.planarity_networkx.pgraph_graph(graph)[source]
Return pgraph graph built from NetworkX graph.
-
planarity.planarity_networkx.networkx_graph(pgraph)[source]
Return NetworkX graph built from planarity pgraph.
-
planarity.planarity_networkx.draw(graph, labels=True)[source]
Draw planar graph with Matplotlib.
Wrapper Class
-
class planarity.PGraph
Methods
| ascii |
|
| edges |
|
| embed_drawplanar |
|
| embed_planar |
|
| is_planar |
|
| kuratowski_edges |
|
| mapping |
|
| nodes |
|
| write |
|