Entries from 2019-10-26 to 1 day
有向グラフを想定した時の、DFSの使い方を整理しました。 ノード数nが与えられ、次に各ノードの出次数とそれぞれの隣接するノードをk個、入力された時に、どの順序でエッジを辿っていくかを出力するようにしています。github.com import java.util.Scanner; …
有向グラフを想定した時の、DFSの使い方を整理しました。 ノード数nが与えられ、次に各ノードの出次数とそれぞれの隣接するノードをk個、入力された時に、どの順序でエッジを辿っていくかを出力するようにしています。github.com import java.util.Scanner; …