土曜日にid:mickey24に叩かれる予定地のところ。墓場予定地。事前空爆も歓迎。 グラフにEdgeとArchを与えてあげると、グラフクラスのインスタンスを生成。始点と終点を入力するとそこまでの経路を木構造で表示する、みたいなプログラムです。最短路はどれか、とかはまだ作ってない。あと木の中に目的地に行きつかないものとかも混っているので、その辺を切ってあげないといけない。 対象として考えているグラフは下のような有向グラフ。 igraphを使って実質2行でplotした。 install.packages("igraph") library(igraph) g <- graph( c(0,1, 1,2, 1,3, 2,0, 2,3, 2,4, 3,4, 3,5, 4,1, 4,5), directed=TRUE ) plot(g) で、路を木構造を使って表示するとかそんなプログラムになってます