Json

JSONでグラフを表現する



Representing Graph Json



解決：

DAGのエッジはデータを保持するため、ノードと同様に、独自の識別子を使用する方が適切です。つまり、json表現は次の3つのコンポーネントで構成されている必要があります。

  1. ノードレコード： 各ノード識別子をノードのデータにマッピングします。
  2. エッジレコード： 各エッジ識別子をエッジのデータにマッピングします。

  3. 隣接リスト： 各ノード識別子をエッジ識別子の配列にマッピングします。それぞれは、ノードから出て行くエッジに対応します。



    DAG = {'隣接'：{'a'：['1'、 '2']、 'b'：['3']}、 'ノード'：{'a'：{//データ}、 'b '：{//データ}、' c '：{//データ}}、'エッジ '：{' 1 '：{' from '：' a '、' to '：' b '、' data '：{ //データ}}、 '2'：{'from'： 'a'、 'to'： 'b'、 'data'：{//データ}}、 '3'：{'from'： 'b' 、 'to'： 'c'、 'data'：{//データ}}}}}

この種のことのために出現しようとしている基準があることが判明しました。私は最近、自分のプロジェクトのためにこれらを調べなければなりませんでした。たとえば、http：//jsongraphformat.info/や、Webサイトで参照しているピアプロジェクトの1つに興味があるかもしれません。目標には、DOT言語（https://en.wikipedia.org/wiki/DOT_(graph_description_language））で表現できるものをJSONで表現しようとすることが含まれます。


json-ldはこのために作られました。学習曲線はやや急勾配ですが、jsonでグラフデータを表現するための堅牢な方法です。