DAG (Directed acyclic graph) - 有向非巡回グラフ - なべ’s blog先日、JJUG CCC 2015 Fallに参加して、灰色のサイトで有名なひしだまさん（ひしだま (@hishidama) | Twitter）の「GH-6 Java8 Stream APIとApache SparkとAsakusa Frameworkの類似点・相違点」を聞いた際に出てきた「DAG (Directed acyclic graph) - 有向非巡回グラフ」が面白そうだったので調べてみた。 DAGとは Wikiによると、 グラフ理論における閉路のない有向グラフの事。 有向グラフは頂点と有向辺（方向を示す矢印付きの辺）からなり、辺は頂点同士をつなぐが、ある頂点 v から出発し、辺をたどり、頂点 v に戻ってこないのが有向非巡回グラフである。 wikipedia:有向非巡回グラフ となっている。 DAGの例 Wikiの例はわかりづらいので、JJUG CCC 2015 Fallのひし
