yamasushi:Memo

yamasushi:Memo

グラフの表し方

( (ノード ノードに入ってくるエッジ) (出る先のノード 出るエッジ) ... )
「リストのリスト」の集合が一定の条件を満たすときに、それをグラフという、的な考え。ノードとエッジの扱い方が同等(どちらもリストの要素)。つまり、「エッジからエッジへのエッジ」的なことも可能。

向き付き

((x bar) (y foo) )
((y foo) (x bar) )

[image]

((x) (y foo) )
((y foo) )

向きなし

[image]

((x foo) (y foo) )
((y foo) (x foo) )

ハイパーグラフ

向きなし

foo = {x y z}

((x foo) (y foo) (z foo) )
((y foo) (x foo) (z foo) )
((z foo) (x foo) (y foo) )

向き付き

{x y z} >- foo -> {u v}

((u foo))
((v foo))
((x) (u foo) (v foo) )
((y) (u foo) (v foo) )
((z) (u foo) (v foo) )

WiLiKi

ローカルWiliki

src/wiliki-server を使う。

グラフ

(define (main args)
  (wiliki-main
   (make <wiliki>

     ....

     :image-urls '((#/^http:\/\/chart.apis.google.com/ allow))
     )))

digraph{x->y[label=foo]} [image]


Last modified : 2018/06/03 05:48:55 UTC