# topology

## 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.

## Orientation

 face_adjacency Construct an adjacency dictionary of the given faces, assuming that the faces have arbitrary orientation. face_adjacency_numpy Construct an adjacency dictionary of the given faces, assuming that the faces have arbitrary orientation. face_adjacency_rhino Construct an adjacency dictionary of the given faces, assuming that the faces have arbitrary orientation. unify_cycles Unify the cycle directions of the given faces such that adjacent faces share opposite halfedges. unify_cycles_numpy Unify the cycle directions of the given faces such that adjacent faces share opposite halfedges. unify_cycles_rhino Unify the cycle directions of the given faces such that adjacent faces share opposite halfedges.

## Traversal

 astar_lightest_path Find the path of least weight between two vertices of a graph using the A* search algorithm. astar_shortest_path Find the shortest path between two vertices of a network or mesh using the A* search algorithm. breadth_first_ordering Return a breadth-first ordering of all vertices in an adjacency dictionary reachable from a chosen root vertex. breadth_first_traverse Traverse an adjacency dict in "breadth-first" order. breadth_first_paths Return all paths from root to goal. depth_first_ordering Compute depth-first ordering of connected vertices. 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. shortest_path Find the shortest path between two vertices of a network.