問題タブ [edges]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
586 参照

android - Android の問題: エンドレス スクロールで表示する

スクロールが実装されたカスタム ビューがありますが、画像を ENDLESS スクロールしているように見えます。
画像の端を見つけても、空白の背景までスクロールし続けます。

Canvas の一部も持っているため、WebView を使用できません。
この問題に制限を設定する方法を知っている人はいますか?
スクロールのために画像の端を合わせる方法は?


編集: @JosephEarl ヘルプで最適な解決策を見つけました。
画像が画面よりも大きいため、左と上の境界を設定しました。
また、ズーム機能を使用している間は境界をオフにします。そうしないと、移動できなくなりました。

1) onTouchイベントの ACTION_MOVE ケースでは、次のコードを挿入します。


2)ズームの使用中に境界をオンまたはオフにします。
次のコードを ACTION_POINTER_UP ケースに追加します。


それだけです。
関連するすべてのメソッドと完全なonTouchイベントを次に示します。

0 投票する
2 に答える
7831 参照

java - グラフ内のすべての頂点をカウントします

私はJavaにかなり慣れていないので、この演習に2週間苦労しています(これは私の学校での宿題です)。トポロジカルソートを作成し、考えられるすべての接続を印刷する必要があります。トポロジカルソートについてはたくさん読んだことがありますが、この特定のコード行を処理する必要があります。頂点のリストがあれば、トポロジカルソートができると確信しています。私の問題は、この与えられたコードからすべての頂点をリストする方法がわからないことです。誰かが私にいくつかのヒントやリード、あるいはおそらく例を教えてもらえますか、私は本当にそれを感謝します。

使用する必要のある特定のコードは次のとおりです。

0 投票する
2 に答える
561 参照

java - グラフクエリ言語の作成(ノード/エッジ/ハイパーエッジ)

追加のプロパティとヘルパーを使用してJPAオブジェクトをカプセル化するAPIを作成しています。APIのコンシューマーに特定のクエリ機能を提供する必要があるため、ユーザーにデータベースへのアクセスを許可しません。

私は次のものを持っています:

ノード/エッジ/ハイパーエッジの例

基本的に、Nodeaは特定のものである可能性がありtype、これにより、使用可能な属性の種類が決まります。したがって、さまざまなタイプと属性に応じて、これらの「パス」を照会できる必要があります。

例:ノードから開始し、パスを見つけますtypeA > typeB & attr1 > typeC

だから私は何か簡単なことをする必要があり、クエリを文字列として、あるいはビルダーパターンスタイルとして書くことができるようにする必要があります。

私がこれまでに持っているのは、ノード/エッジ/ハイパーエッジをトラバースするように設定されたビジターパターンです。これにより、一種のクエリが可能になりますが、新しいタイプのクエリに対して新しいビジターを作成する必要があるため、それほど単純ではありません。

これはこれまでの私の実装です:

上記のコードは、開始ノードに質量が2.5あり、リンクされたノード(子)に属性がないかどうかをチェックするクエリを実行します。訪問者はaを実行condition.check( Node )し、ブール値を返します。


より単純なグラフのクエリ言語を作成するには、どこから始めればよいですか?注:既存のグラフライブラリを使用するオプションはありません。数十万のノードとエッジがあります。

0 投票する
1 に答える
5631 参照

algorithm - グラフからエッジを削除した後に MST を更新する方法は?

隣接リストで表されるグラフと、親配列で表される彼の MST があります。

私の問題は、グラフからエッジを削除し、親配列を更新する必要があることです。

私はすでに次の場合に対処しています。

  1. エッジは存在しません。
  2. エッジはグラフにありますが、MST にはありません (MST は変化しません)。
  3. エッジは 2 つのノードからの唯一のパスです (この場合、グラフが接続されていないため、null を返します)。

エッジが MST にあり、グラフのエッジがサイクルにある場合、どうすればよいですか? これをO(n+m) complexで行う必要があります。

エッジのコストを赤色で書きます。

0 投票する
1 に答える
1523 参照

algorithm - ベルマンフォードアルゴリズムトレース

この質問を他にどこに投稿すればよいかわかりません。このトレースを正しく行ったかどうかを知りたいだけです。私はこの図を与えられます

ダイアグラム

そしてここに質問があります:

頂点tをソースとして使用して、ベルマンフォードアルゴリズムのトレースを次の有向グラフに表示します。各パスで、(x、t)、(y、z)、(u、t)、(y、x)、(u、y)、(t、x)、(t、yの順序でエッジを緩和します)、(t、z)、(z、x)、(z、u)。各パスの後にd値を表示します。グラフには負の重みの円がありますか?ベルマンフォードアルゴリズムを使用して、それをどのように調べますか?

私が得た答えは、u = 12、t = 0、x = 4、y = 12、およびz = -3であり、負の重み付きの円はありません。この質問は多くのポイントの価値があり、1つの間違いはマイナスの多くを意味するので、他に誰がこれをチェックする必要があるのか​​わかりません。ありがとうございました。

0 投票する
3 に答える
7236 参照

python - iGraph で 2 つの頂点が接続されているかどうかを確認する

インデックスで指定された2つの頂点がエッジで接続されているかどうかを確認するためのPython 2.7のiGraph 0.6に非常に短い式がありますか?

私はどこかで見つけました:

しかし、Python では、「NameError: グローバル名 'are_connected' が定義されていません」というエラー メッセージが表示されます。

上記の式は R の場合もあれば、完全に間違っている場合もあります。知らない。私が自分のプロジェクトでやろうとしていることには、R では十分ではありません。

私のグラフは無向で、このチュートリアルで説明されている頂点とエッジ (vs と es) の多くのシーケンスがあります: http://hal.elte.hu/~nepusz/development/igraph/tutorial/tutorial.html

更新: http://packages.python.org/python-igraph/igraph.GraphBase-class.html#is_multiple is_multiple と is_mutual を見つけましたが、それぞれがトリックを実行できると思いますが、それでもエラーが発生します: 「NameError: グローバル名 'are_mutual' が定義されていません」.

インターネット上で、それを正しく実装する方法の例を見つけることができませんでした。私はまだ探しています。

0 投票する
1 に答える
1541 参照

python - Python 2.7のIgraph 0.6でサイズ/長さでエッジをプロットします(Rではありません)

次の問題の解決策が見つからないようです。

エッジをサイズ (幅ではなく長さ) でプロットしたい。

つまり、V1 頂点と V2 頂点の間のエッジが 20 に等しい値である場合、そのエッジを正確に 20 ピクセルでプロットしたいと考えています。

V2 と V3 の間の別のエッジが 60 である場合、そのエッジはプロット内で長くなります。

エッジのサイズまたは長さを指定する方法が見つかりません。プロット用の他の属性 (頂点サイズ、色、幅など) のような単純なコードラインでは不可能かもしれません。たぶん難しいです。

固定エッジが一定の形状を与える場合でも、グラフの形状方向は重要ではありません。

グラフは無向ですが、多くの頂点とエッジ シーケンスがあります。

0 投票する
2 に答える
1136 参照

python - Igraph for Python でエッジ ラベルなどをプロットする

ラベルをグラフの頂点ではなく端にプロットしたいだけです。

シンプルなケース: 無向グラフのカマダ・カワイのレイアウト。

次のような妄想をしています。

私が多くのことを研究していたので、私の質問を正当化しようとしましたが、これしか見つかりませんでした:

エッジ ラベル。それらは文字に変換されます。エッジ ラベルを省略するには、NA を指定します。

デフォルトでは、辺のラベルは省略されています。

ここから

上記の引用を理解できません。ごめん。

  • ラベルをエッジにプロットすることは可能ですか?
  • 約。どうやって?
0 投票する
2 に答える
1549 参照

opengl - ハードエッジを取得する方法 - OpenGL

テレインでハード エッジを取得するにはどうすればよいですか? GLSL にシンプルなアンビエント シェーダーとディフューズ シェーダーがあります。フラグメントシェーダーが頂点法線を補間して滑らかなシェーディングを起こしていると思います。私のコードが必要ですか、それとも有効にできる設定がありますか?

ハードエッジのない現在の地形: http://twirlbound.com/uploads/terain.png

0 投票する
0 に答える
992 参照

android - フェード エッジでリング形状を描画しますか?

Drawableでエッジがフェードするリング形状を取得するにはどうすればよいですか? 私はこれを試しましたが、うまくいきません

私はこのようなものが欲しい: