triangle-count

-2熱

1答えて

私の教授は、グラフ内に三角形の数を見つける方法を見つけるべきだと言いました。私はどのグラフを使うべきかという問題を抱えていますが、私の教授は最初にグラフ内の三角形を数える方法を見つけなければならないと提案しました。私はGoogleを使って検索しました。グラフの三角形を計算するアルゴリズムがあることがわかりましたが、私はComSci（コンピュータサイエンス）の学生ではないので、それについてはあまり理

2熱

1答えて

ラベル付きのIgraphですべての三角形を抽出する

igraphを1000の辺で作成しました。私の目標は、igraphで見つかったすべての三角形を抽出することですが、数字だけでなくラベルを含めることです。私もそれが私は呼び出すだけで試してみました3列を持つデータフレーム形式（三角形の各ノードに1つ）になりたい： triangles(graph) をし、それがすべてのバック名前のリストを与えます + 28431/204 vertices, na

6熱

2答えて

N点を内部に持つ三角形の数

飛行機内のいくつかの点（最大500点）が与えられた場合、3つの共線はありません。頂点が与えられた点から来ており、その中に正確にN点を含む三角形の数を決定しなければならない。効率的にこの問題を解決するには？素朴なO（n^4）アルゴリズムは遅すぎます。より良いアプローチは？