directed-graph

1熱

1答えて

私は基本的な有向グラフエディタを作成し、JSONから初期グラフをロードしています。私の問題は、ノードを頻繁に削除すると、残っている行が残ることです（削除するノードとはまったく無関係であることが多い - ノードの束を通り過ぎて削除することで複製できます）。残りのアーティファクトはフォースレイアウトでも移動しません。私の理解では、link.exit().remove(); が私の現在のデータセット

1熱

1答えて

無向グラフに有向グラフに変換し、R

Iエージェントは次のようにノード2ためにノード1から移動有向グラフを有するに重みを加える私は無向一つに、この有向グラフを変更したい node1 node2 flow A B 12 B A 6 C A 1 D B 3 E A 4 A E 10 E B 1 B E 2 以下、エッジ間のフローを合計して、結果をレンダリングします。 node1 node2 flow A B 18

2熱

2答えて

反復DFSで有向グラフのサイクルを検出する方法は？

私の現在のプロジェクトには、入力と出力を持つノードのセットがあります。各ノードは、その入力値を取り、いくつかの出力値を生成することができる。これらの出力は、他のノードの入力として使用できます。必要な計算量を最小限に抑えるため、ノードの依存関係はアプリケーションの開始時にチェックされます。ノードを更新するとき、それらは互いに依存する逆の順序で更新されます。つまり、ノードはの有向グラフに似ています。

0熱

1答えて

ロードされたノード（ID、ノード名）、エッジ（ソース、ターゲット、ウェイト）、概要のグラフはありませんか？

私はGephiを使い慣れていませんが、グラフ、グラフの数学、ソーシャルグラフの分析は非常によく理解できます。特にメトリクスに影響します。私は、独自の自動化されたトピック生成アルゴリズムによって生成された、Aesopの寓話で一連のトピックとしてコード化された有向グラフデータを持っています。トピックはテキスト（ノード）で、各トピック（ノード）にノードID（id）が割り当てられるようにアルファベット

1熱

2答えて

グラフの累乗則の指数を計算する方法

私は有向グラフを持っていて、各頂点の度合いと外れ度があります。ノードの数を含む度数と外れ度をプロットすることは、このin/out-degreeを持ちます。これは、法則に従う曲線から明らかです。しかし、私はどのように低電力指数を見つけることができますか？ my_fit <- fit_power_law(degree(my_graph, mode = "all"), implementation

0熱

2答えて

Julia LightGraphs weakly_connected_components

julia LightGraphsのweakly_connected_componentsは、DiGraphが無向グラフになっている場合に各コンポーネントを接続する必要がある接続コンポーネントを提供する必要がありますか？私はこれを試しましたが、私はそのようなコンポーネントを受け取りませんか？いくつかのノードが何を持ってsignigiesない isempty([i for i in vertice

0熱

1答えて

文章をノードとして使用した指向グラフPython

私のプロジェクトで複数の文をランキングする人気機能を実装したいと思います。私は知っておきたいどのように有向グラフを実装し、各ノードが文を表し、その文の間のコサイン類似度が閾値を超えている場合には、その間にエッジが存在する。

-2熱

1答えて

VBAは無向グラフを作成します

2つの頂点（サーバー）間の関係を決定する2列のスプレッドシートがあります。残念ながら、列が多すぎるので、エントリA、B、B、Aがあります。私はそれらの余分なエントリを取り除く必要があります。誰かが機能を提供することはできますか？例：が分離されるべき出力を好むだろうが、それは同じ入力列を修正した場合、それは大丈夫です。

0熱

1答えて

グラフ理論：ノードを削除しますが、新しい頂点を作成してグラフを維持する

特定のタイプのノードを削除する必要がありますが、グラフを接続したままにしておきます。これは有向非循環グラフです。例：私はすべての "B" のノードを削除し、次のように結果のみ "A"、保持するためにアルゴリズムを実行したい：を私はこの問題を解決できるグラフ理論アルゴリズムがあるかどうか疑問に思っていましたか？