MATLAB移民のためのJulia tips

MATLAB移民のためのJulia tips

何も考えずに速く計算できないのならば、何もやりたくない。

2015-12-27から1日間の記事一覧

深さ優先探索(DFS):グラフの連結成分

どこにでも書いてある、DFSで連結成分を出してくるという操作のサンプル。 特にJuliaだから特殊ということはないはず。 枝の集合linksが与えられたときに、連結成分の頂点CCnodesを返す。 Stackでやる方法 function dfs_stack(nb,root) visited = Int64[] st…