Elixir 圖片模塊

圖片模塊(以及圖片實(shí)用工具)包含了許多用于處理由定點(diǎn)和邊組成的有向圖的函數(shù).在構(gòu)造圖片之后,其中的算法將有助于尋找例如兩個頂點(diǎn)間最短的路徑,或圖片中的循環(huán).

注意?:digraph?中的函數(shù)會由于邊界效應(yīng)間接地改變圖片的結(jié)構(gòu),同時返回添加了的定點(diǎn)和邊.

給定三個頂點(diǎn),找到從第一個到最后一個的最短路徑.

iex> digraph = :digraph.new()
iex> coords = [{0.0, 0.0}, {1.0, 0.0}, {1.0, 1.0}]
iex> [v0, v1, v2] = (for c <- coords, do: :digraph.add_vertex(digraph, c))
iex> :digraph.add_edge(digraph, v0, v1)
iex> :digraph.add_edge(digraph, v1, v2)
iex> :digraph.get_short_path(digraph, v0, v2)
[{0.0, 0.0}, {1.0, 0.0}, {1.0, 1.0}]