元論文はhttp://hinkali.com/Education/PlanarityTesting.pdf ここが日本語で説明してくれている http://www.th.cs.meiji.ac.jp/assets/researches/2007/toyota/index.html アルゴリズム グラフをdfsし、訪れた順にidを振っていく。dfs木と後退辺を覚えてお…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。