私はRを使ってDAG(Directed Acyclic graph)を生成しています。 次のコードでErdős-Rényiグラフを生成します。Rでランダムな非循環グラフを生成するとループとバイディレーグが表示されます
library(igraph)
aph <- erdos.renyi.game(12, 0.1, type=c("gnp", "gnm"),
directed = TRUE, loops = FALSE)
問題はあっても、それはコードが依然としてループを生成しているとグラフが指向されていない
directed = TRUE ,`loops = FALSE`
と言うことです。 画像1には、頂点2
と11
に双方向のエッジが含まれています。 画像2には、ノード6
,9
および7
からのループがあります。
どのように私はこの問題を解決し、正しいDAGを生成することができますか?
こんにちはを使用することができます!グラフは、AからBに向かうエッジとBからAに行くエッジを持つことができます。私はループについて調べます:あなたの望む結果は何ですか? DAGの権利? – Ale
よく方向付けされた有向グラフ、つまりAからBへのパスがあれば、BからAへのパスであってはなりません。 – Caleb