問題タブ [edges]

新しく作成したオブジェクトをグリッドとグラフに追加しようとしています。特に、for ループを使用してノードをグラフに効率的に追加する方法。初期ビューを更新するために、グリッドは二重配列として設定されています。(オブジェクト グリッドはモデルであり、プッシュによってビューを更新します)。また、オブジェクトのキーを定義するために、for ループ内で i と j のアイテムを使用して HashMap を設定します。ただし、後でノードからノードへの最短経路を計算するためにグラフを設定するには、これらのノードをグラフに追加する必要があります。最短経路を計算するためにジクストラのアルゴリズムを使用したいと思います。条件付きステートメントを作成して、グリッド内のコーナー ノードとエッジ ノードを定義し、双方向エッジを持つアイテムを定義できますが、これは「長いカット」のようです。

以下は、最初の 2 つの項目を作成する方法 (double 配列と HashMap の作成) に関するコンストラクター コードです。

同じトピックに関する一連の URL を抽出しました。Pythonを使用してグラフを形成できるように、それらの間のリンクを見つけたいです。URL または Web サイトはノードとして表され、それらの間のリンクはエッジとして表されます。私を助けてください..

imageJライブラリのおかげで、画像のエッジをすでに見つけました。

ここで、これらのエッジを含む配列を取得したいと思います。

ここにそれについてのトピックがありますが、私はコメントすることができず、答えはありませんでした： プログラムでImageJでエッジを見つける

Jung2を使用してグラフにCircleLayoutを使用しています。initiate()IDに応じて、円の特定の位置に頂点が描画されるように、メソッドをオーバーライドしました。これは、頂点が円上に不規則に広がっていることを意味します。

ここで問題が発生しました。エッジのペイント方法が原因で、グラフが円のように見えなくなりました。

エッジを再び円のように見せるための方法はありますか？

最初の頂点から最後の頂点までのすべてのパスに表示される、グラフ内のエッジの最小数を見つける必要があります。たとえば、画像では、最初の頂点がV0で、最後の頂点がV8の場合、V0からV8までのすべてのパスに表示される頂点の最小数は2であり、緑色（またはV6-V8の代わり）の頂点です。 V0-V3またはV3-V6である可能性があります）。

画像の例：

しばらく検索してきましたが、これを行うためのアルゴリズムが見つかりません（または考えられません）...

クロムのギザギザのエッジに問題があります。これをサポートしている残りのブラウザーは良いですが、クロムだけがこのエッジを恐ろしいものにしています。ここでフィドル：http://jsfiddle.net/2HZ8A/ 試してみましたが、うまくいきまし-webkit-backface-visibility: hidden;たが...私は自分のウェブサイトで視差効果を使用しており、トップメニューを修正しています。-webkit-backface-visibility: hidden;クラッシュしています。

基本的に、n 個のノードで接続されたグラフを作成するには、n-1 個のエッジが必要です。グラフが接続されたままになるように、可能な合計 n(n-1)/2 エッジから n-1 エッジを選択できる個別の方法の数を見つける背後に理論があるかどうかを知りたいです。

ここに完全な質問があります：

有向グラフ G = (V,E) があると仮定し、次のプロパティを持つグラフ G' = (V,E') を見つけたいとします。

1. G' は G と同じ連結要素を持つ
2. G' は G と同じ成分グラフを持つ
3. E' は最小化されます。つまり、E' は可能な限り小さくなります。

これが私が得たものです：

まず、強連結成分アルゴリズムを実行します。これで、強連結成分ができました。次に、各強力な接続コンポーネントに移動し、その SCC 内で単純なサイクルを作成します。つまり、繰り返される唯一のノードが開始/終了ノードであるサイクルです。これにより、各 SCC内のエッジが最小限に抑えられます。

ここで、SCC間のエッジを最小化する必要があります。ああ、これを行う方法が思い浮かびません。

私の 2 つの質問は次のとおりです。(1) SCC間のエッジの最小化に関する部分の前のアルゴリズムは正しく聞こえますか? (2) SCC 間のエッジを最小化するにはどうすればよいですか。

(2) については、これは DAG のエッジの数を最小限に抑えることと同等であることがわかっています。(SCC を頂点と考えてください)。しかし、これは私を助けないようです。

neo4j (java) で Facebook データからソーシャル ネットワーク グラフを作成したいと考えています。これらの概念を理解するために関連する例を検索しようとしていますが、これらの特定の種類を取得することはできません。どうすればそれを達成できるかを教えてください。可能であれば、関連するヘルプが得られる適切なリンクを提供してください。

次のように、ノードと関係 (エッジ) のプロパティが必要です。

graphDB上記のプロパティを持つノードとエッジを作成するにはどうすればよいですか?

graphDB次のように、ノードと関係を作成および追加するためのサンプル コード構造があります。

これらのさまざまなプロパティをノードまたはエッジ (関係) に追加するにはどうすればよいですか?

"id"指定された Stringプロパティを持つノードを検索し、それを他のプロパティに更新するにはどうすればよいnumOfFriendsですか?

誰かがすべて/任意のクエリにサンプル ソリューション コードを入力/提供しようとすると、最も役立ちます: (1) 特定のノード プロパティ セットの追加、(2) 特定のエッジ プロパティ セットの追加、(3) 検索ノードおよびその他の追加の場合..これは、この質問にアクセスするすべての人へのクイックリファレンスとして役立ちます..ありがとう。

readOGR (パッケージ 'rgdal' から) を使用してシェープファイルをインポートし、SpatialPolygonsDataFrame を取得しました。（パッケージ「raster」の）「rasterize」機能を使用すると、これが得られます

http://img15.hostingpics.net/pics/427269plot.png

しかし、エッジのみをラスタライズしたいので、このような GeoTiff を取得できます

http://img15.hostingpics.net/pics/270288Rplot.png