タグ

ブックマーク / www.jpbitcoinblog.info (1)

  • ブロックチェーンに変わる新技術?DAGとは - ビットコインの情報サイトの運営者ブログ

    今日は、ブロックチェーンではなくDAGを構造として用いる暗号通貨についての記事を書いていきます。 DAGとは DAGとは・・・ 有向非巡回グラフ、有向非循環グラフ、有向無閉路グラフ(ゆうこうひじゅんかいグラフ、英: Directed acyclic graph, DAG)とは、グラフ理論における閉路のない有向グラフの事。有向グラフは頂点と有向辺(方向を示す矢印付きの辺)からなり、辺は頂点同士をつなぐが、ある頂点 v から出発し、辺をたどり、頂点 v に戻ってこないのが有向非巡回グラフである。 wikipedia記事より ということで、よく分からないと思うのでさらに要約すると以下のような図の構造のことをDAGと呼ぶようです。 Directed acyclic graph - Wikipediaより ブロックチェーンでは、あるブロックに着目すると前と後ろに繋がるブロックが必ず一つでなくてはなり

    ブロックチェーンに変わる新技術?DAGとは - ビットコインの情報サイトの運営者ブログ
    emonkak
    emonkak 2019/06/17
    “グラフ”
  • 1