Module prcn_lib::graph

Varified

Structs

Bfs
Dfs

Traits

Graph

Functions

bfs
dfs
make_directed_graph	重みなし有向グラフ
make_dist_table	Returns a vector which stores distances from start. For unreachable node, usize::MAX is stored.
make_undirected_graph	重みなし無向グラフ
make_weighted_directed_graph	重み付き有向グラフ
make_weighted_undirected_graph	重み付き無向グラフ

Type Definitions

UnweightedGraph	重みなしグラフ
WeightedGraph	重みありグラフ