Function grid_to_graph

Source
pub fn grid_to_graph<T: Clone>(
    h: usize,
    w: usize,
    dirs: &[Dir],
    index: impl Fn(Position) -> usize,
    edge: impl Fn(Position, Position) -> Option<T>,
) -> Graph<Directed, Edge<T, ()>>
Expand description

グリッドをグラフに変換する

indexはグリッド上の位置をグラフの頂点番号に対応させる関数。

edgeはグリッド上のマス目からマス目への辺を与える関数。 通行不可の場合はNoneを返し、通行可能ならば、そのコストをSomeに包んで返すこと。