問題タブ [igraph]

この例のグラフがあるとします。頂点 'a' に接続されたエッジを見つけたいとします。

頂点を簡単に見つけることができます。

しかし、頂点「a」に接続されているすべてのエッジを参照する必要があります。

私の質問は次のとおりです。10000ノードと4800エッジのある間接グラフを考えてみましょう。このグラフとこのグラフのノード（たとえば、ノード1）が与えられた場合、このノード1とグラフの最も遠いノードとの間の距離を取得するためにigraph（R）のコマンドが必要です。どうもありがとうございました！:)

よろしく、イグナシオ。

さて、私はigraphパッケージを使用しています。小さな例では、頂点に割り当てた名前でエッジを選択したいと思います。

今私のエッジリストはこのフォームを持っています

私が今欲しいのは、これを使う代わりに、方法を見つけることです

E（g）[G2％-％G1]（割り当てた名前で頂点を呼び出す）のようなことを行うか、関連する頂点の名前でいくつかのエッジ属性を知る同等の方法を実行します。

macosx Leopard 10.5.8 用の igraph 0.5.4 tar ボールをダウンロードしました。解凍して実行すると：

次の長いエラー メッセージが表示されます。

これはバグですか、それとも何か間違っていますか?

ベスト、トーマス

python の igraph の mincut_value は、カットのエッジの数を返します。この関数によって実際に返されるエッジを見つけて印刷できますか?

igraphへのpython バインディングを使用して、有向ツリーを表します。そのグラフのあるノードから別のノードへのすべての可能なパスを見つけたいと思います。残念ながら、このタスクを実行する igraph ですぐに使用できる関数を見つけることができませんでしたか?

編集

無数のパスに関する懸念

私が話しているグラフは、実際には単一のルートを持つ有向非巡回グラフ (DAG) です。これは、カスケードのさまざまなレベルで分割または結合できる一方向のイベントのカスケードを表します。先ほど言ったように、これは単方向グラフです。また、グラフにサイクルが含まれていないことも前提です。これらの 2 つの理由により、パスの無限リストは不可能です。

私は何をしようとしていますか？

私の目標は、グラフの上部 (ルート) から特定のノードにつながるすべての可能なパスを見つけることです。

これが対応する出力を持つ私のコードです

プロットを作成して表示した後に実行したコマンドに関係なく、このエラーが発生します。

これは明らかかもしれませんが、プロットからデータを取得することはできません。

何かご意見は？Windows2007Proの場合。

現在、グラフ内の要素の検索と移動を含むプロジェクトに取り組んでいます。igraph パ​​ッケージは私の単純なニーズにはかなり適していると思いましたが、私は Java の使用に慣れているため、いくつかの点が明確ではありません。

たとえば、igraph パ​​ッケージを作成した人々が、整数などの基本要素を 'igraph_integer_t' として再定義するのはなぜですか? ライブラリの関数を呼び出すたびにすべてを整数にキャストし直す必要がないようにする方法はありますか?コードがかなり面倒になるためです。

次の問題があります。C++ で実行する必要があるプログラムで C ライブラリ igraph (http://igraph.sourceforge.net/) を使用しています。そこで、この C ライブラリ (http://code.google.com/p/igraphhpp/) の C++ ラッパーを見つけました。これは、Graph というクラスで、使用したいと思っていた優れたインターフェイスを提供します。

プログラムに次のクラスがあります。

関数 MCStep() は、次のことを行う必要があります。

• に含まれるグラフのコピーを作成し*innerGraph、
• オリジナルを変更せずに、このコピーに何らかの操作を行い、
• 変更されたコピーが何らかの条件を満たしているかどうかを確認し、そうであれば、*innerGraphこの新しい変更されたグラフで更新します。

ライブラリがセーフ コピー コンストラクターを実装していることを知っていれば、当然のことですが、そうしません。どうすれば確認できますか？

TutteとThomassen（有限グラフと無限グラフの平面性と双対性、1979年）による推測があります。

3連結グラフは、エッジを連続して追加し、頂点を2つの隣接する頂点に少なくとも3度分割して、それらを結合するエッジが3サイクルに含まれないようにすることでホイールから取得できます。より一般的な分割操作を適用する場合（つまり、2つの新しい頂点を結合するエッジを3サイクルに含めることができる場合）、K_4から始めることができ、3つすべてを生成するために必要なのは分割操作のみです。 -接続されたグラフ。

PythonでiGraphを使用して、最後に述べた操作を実装しようとしています。

関数splitVertex（g、v）を定義し、グラフgと頂点vを取得してから、操作で定義されているすべての可能な方法でvを分割します。次に、これらすべての新しいグラフのリストが必要です。さらに作業を行います。

この時点で、次の関数を使用して、2つの新しい頂点xとyを作成します。これは、分割後に新しく作成された頂点になります。

誰かがこれを実装するための良い方法で私を助けてくれますか？これにより大量のデータが生成されることはわかっていますが、それでも問題ありません。十分な時間があります;）

編集：もちろん、3接続されたグラフの数は無限であるため、これは何らかの方法で制御する必要がありますが、それはこの質問が関係することではありません。