Graphs for Python
Introduction
What is a graph?
Creating a graph using the
pgraph
package
Creating directed and undirected graphs
History
API details
Common methods
Construction and basic usage
Adding and removing vertices and edges
Graph analysis
Transformations to matrix representations
Visualization
Exporting a graph
Path planning
Edges & Vertices
Underlying data structures
Working with vertices and edges directly
The Vertex class
The Edge class
Object lifecycle and graph-membership policy
Standalone construction
Adding a vertex to a graph
Connecting two vertices
Constructing an
Edge
directly
Summary
Graphs for Python
Index
Index
_
|
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
I
|
L
|
M
|
N
|
O
|
P
|
R
|
S
|
U
|
V
|
W
|
X
|
Y
|
Z
_
__contains__() (Graph method)
__getitem__() (Graph method)
__init__() (Edge method)
(Graph method)
(Vertex method)
__iter__() (Graph method)
__repr__() (Graph method)
__str__() (Graph method)
A
add_edge() (Graph method)
add_vertex() (Graph method)
Adjacency (class in pgraph.PGraph.Graph)
adjacency() (Graph method)
adjacent() (Vertex method)
average_degree() (Graph method)
B
build_kdtree() (Graph method)
C
closest() (Graph method)
(Vertex method)
component() (Graph method)
connect() (Edge method)
(Vertex method)
connectivity() (Graph method)
coordinates() (Graph method)
copy() (Graph method)
(Vertex method)
cost (Edge attribute)
D
data (Edge attribute)
degree (Vertex property)
degree() (Graph method)
DGraph (class in pgraph.PGraph)
Dict (class in pgraph.PGraph.Graph)
directed (Graph property)
distance() (Graph method)
(Vertex method)
dot() (in module pgraph.exporters)
dotfile() (Graph method)
E
Edge (class in pgraph.PGraph)
edge_class (Graph property)
edges() (Graph method)
(Vertex method)
edges_to() (Vertex method)
edgeto() (Vertex method)
elk() (in module pgraph.exporters)
endpoints (Edge property)
ENGINES (in module pgraph.exporters)
export() (Graph method)
F
format_from_filename() (in module pgraph.exporters)
formats() (in module pgraph.exporters)
G
get_exporter() (in module pgraph.exporters)
Graph (class in pgraph.PGraph)
graphml() (in module pgraph.exporters)
H
heuristic (Graph property)
heuristic_distance() (Vertex method)
highlight_edge() (Graph method)
highlight_path() (Graph method)
highlight_vertex() (Graph method)
I
in_degree (Vertex property)
in_edges() (Vertex method)
incidence() (Graph method)
incidences() (Vertex method)
isadjacent() (Vertex method)
iscyclic() (Graph method)
L
label (Vertex property)
laplacian() (Graph method)
M
mermaid() (in module pgraph.exporters)
metric (Graph property)
module
pgraph.exporters
N
n (Graph property)
name (Vertex property)
nc (Graph property)
ne (Graph property)
near() (Graph method)
next() (Edge method)
O
out_degree (Vertex property)
out_edges() (Vertex method)
P
path_Astar() (Graph method)
path_BFS() (Graph method)
path_UCS() (Graph method)
pgraph.exporters
module
plot() (Graph method)
predecessors() (Vertex method)
R
register_exporter() (in module pgraph.exporters)
remove() (Edge method)
(Graph method)
(Vertex method)
remove_edge() (Graph method)
remove_vertex() (Graph method)
render() (in module pgraph.exporters)
RENDER_FORMATS (in module pgraph.exporters)
S
samecomponent() (Graph method)
SE2Metric (class in pgraph.PGraph)
show() (Graph method)
showgraph() (Graph method)
subgraph() (Graph method)
successors() (Vertex method)
U
UGraph (class in pgraph.PGraph)
V
v1 (Edge property)
v2 (Edge property)
validate() (Graph method)
Vertex (class in pgraph.PGraph)
vertex_class (Graph property)
vertex_copy() (Graph class method)
vertices() (Edge method)
W
within() (Graph method)
X
x (Vertex property)
Y
y (Vertex property)
Z
z (Vertex property)