[グラフ理論] タグが付いた質問
ノードの集合とエッジの集合で構成されるグラフの数理についての理論である、情報科学の一分野。1736年、「ケーニヒスベルクの問題」に対してオイラーが解法を示したのが起源とされる。
1
質問
2
票
2
回答
877
閲覧数
線分群から、閉図形の数を数える方法を教えて下さい。
仕様1:2次元
仕様2:線分と線分の交差は、気にしません。
目的:輪(環)がいくつあるか知りたい。
例1
input : 線分1 [ 0, 0], [10, 0]
線分2 [10, 0], [ 0,10]
線分3 [ 0,10], [ 0, 0]
線分4 [-5, 0], [-5,10]
output : 閉図形の数=1
: ...