topology

conway_operators

conway_dual

Generates the dual mesh from a seed mesh.

conway_join

Generates the join mesh from a seed mesh.

conway_ambo

Generates the ambo mesh from a seed mesh.

conway_kis

Generates the kis mesh from a seed mesh.

conway_needle

Generates the needle mesh from a seed mesh.

conway_zip

Generates the zip mesh from a seed mesh.

conway_truncate

Generates the truncate mesh from a seed mesh.

conway_ortho

Generates the ortho mesh from a seed mesh.

conway_expand

Generates the expand mesh from a seed mesh.

conway_gyro

Generates the gyro mesh from a seed mesh.

conway_snub

Generates the snub mesh from a seed mesh.

conway_meta

Generates the meta mesh from a seed mesh.

conway_bevel

Generates the bevel mesh from a seed mesh.

connectivity

adjacency_from_edges

Construct an adjacency dictionary from a set of edges.

combinatorics

vertex_coloring

Color the vertices of a network such that no two colors are adjacent.

connected_components

Identify the vertices of connected components.

traversal

depth_first_ordering

Compute depth-first ordering of connected vertices.

breadth_first_ordering

Return a breadth-first ordering of all vertices in an adjacency dictionary reachable from a chosen root vertex.

breadth_first_traverse

breadth_first_paths

Return all paths from root to goal.

shortest_path

Find the shortest path between two vertices of a network.

astar_shortest_path

Find the shortest path between two vertices of a network using the A* search algorithm.

dijkstra_distances

Compute Dijkstra distances from all vertices in a connected set to one target vertex.

dijkstra_path

Find the shortest path between two vertices if the edge weights are not all the same.