Note
This is the documentation for the current state of the development branch of rustworkx. The documentation or APIs here can change prior to being released.
Algorithm Functions#
- Centrality
- Coloring
- Connectivity and Cycles
- rustworkx.number_connected_components
- rustworkx.connected_components
- rustworkx.node_connected_component
- rustworkx.is_connected
- rustworkx.strongly_connected_components
- rustworkx.number_weakly_connected_components
- rustworkx.weakly_connected_components
- rustworkx.is_weakly_connected
- rustworkx.cycle_basis
- rustworkx.simple_cycles
- rustworkx.digraph_find_cycle
- rustworkx.articulation_points
- rustworkx.bridges
- rustworkx.biconnected_components
- rustworkx.chain_decomposition
- rustworkx.all_simple_paths
- rustworkx.all_pairs_all_simple_paths
- rustworkx.stoer_wagner_min_cut
- rustworkx.longest_simple_path
- rustworkx.is_bipartite
- rustworkx.isolates
- rustworkx.has_path
- rustworkx.connected_subgraphs
- DAG Algorithms
- Dominance
- Graph Operations
- Isomorphism
- Link Analysis
- Matching
- Other Algorithm Functions
- Shortest Paths
- rustworkx.dijkstra_shortest_paths
- rustworkx.dijkstra_shortest_path_lengths
- rustworkx.all_pairs_dijkstra_shortest_paths
- rustworkx.all_pairs_dijkstra_path_lengths
- rustworkx.bellman_ford_shortest_paths
- rustworkx.bellman_ford_shortest_path_lengths
- rustworkx.all_pairs_bellman_ford_shortest_paths
- rustworkx.all_pairs_bellman_ford_path_lengths
- rustworkx.negative_edge_cycle
- rustworkx.find_negative_cycle
- rustworkx.distance_matrix
- rustworkx.floyd_warshall
- rustworkx.floyd_warshall_numpy
- rustworkx.floyd_warshall_successor_and_distance
- rustworkx.astar_shortest_path
- rustworkx.k_shortest_path_lengths
- rustworkx.num_shortest_paths_unweighted
- rustworkx.unweighted_average_shortest_path_length
- rustworkx.all_shortest_paths
- rustworkx.digraph_all_shortest_paths
- Traversal
- rustworkx.dfs_edges
- rustworkx.dfs_search
- rustworkx.bfs_successors
- rustworkx.bfs_predecessors
- rustworkx.bfs_search
- rustworkx.dijkstra_search
- rustworkx.topological_sort
- rustworkx.lexicographical_topological_sort
- rustworkx.descendants
- rustworkx.ancestors
- rustworkx.collect_runs
- rustworkx.collect_bicolor_runs
- DFSVisitor
- BFSVisitor
- DijkstraVisitor
- TopologicalSorter
- Tree