directed-graph

0熱

1答えて

頂点を作成してDirected Graphで使用するときに問題があります。私はと心配される2つのクラスがあります。Node.javaとDigraph.java public class Node { private final int vertex; private HashSet<Node> outgoingEdges; public Node(int inde

2熱

2答えて

グラフのすべてのサイクルを見つける

グラフ内のすべてのサイクルを見つける簡単なアルゴリズムを見つけましたhere。私もサイクルを印刷する必要があります、それはこのアルゴリズムで可能です。以下のコードを見つけてください。サイクル数が正しく表示されています。 node1、node2は整数です。訪問された辞書は def dfs(self,node1, node2): if self.visited[node2]:

0熱

1答えて

有向グラフの固有ベクトル

igraphパッケージを使用して、262000ノードの有向グラフと1Mエッジの固有ベクトルの中心性を測定したいと考えています。私は、コマンドを実行すると、私はこのエラーを取得： > ev<-evcent(amazon,directed=TRUE) Error in .Call("R_igraph_eigenvector_centrality", graph, directed, scale,

0熱

1答えて

プログラムの入力を受け付けなくしてプログラムを実行させるにはどうすればよいですか？

マップとセットを使用して、指定した入力の隣接リストを出力するようにします。入力そのものは有向グラフであり、各行はエッジであると考えられます。ユーザーが入力エッジをエッジで入力してから、プログラムを実行するために空白行を入力するようにします。プログラムを実行して空白行を入力しようとすると、カーソルが次の行に移動してプログラムを実行しないため、動作しているかどうかをテストすることはできません。私はそれ

0熱

1答えて

d3js強制有向グラフではノードは描画されますが、リンクはありません

力向グラフが表示されています。それは問題のないノードを表示し、コンソールではソースとターゲットのリンクを書きます。しかし、ノードに接続しません。私はコーディネーターのためのフィールドがない見ることができますpicture コード全体がKibanaであり、より複雑しかし、ここでコアです参照してください。 const link = svg.selectAll('link') .data(

1熱

2答えて

球体の代わりにGehpiの有向グラフを作成するにはどうすればいいですか

文書の配布をフォルダ構造で示すネットワークグラフを作成します。私はこの場所でnodefile、edgefileとgephiグラフファイルがあります：私は何 https://1drv.ms/f/s!AuVfRBdVHkO7hgs5K9r9f7jBBAUH は次のとおりです。実行10-20スケーリングとアルゴリズムForceAtlas2、ハブを説得マークされ、重複マークを防ぐため、他のすべての標準

0熱

1答えて

グラフ理論では、呼び出されている頂点は何ですか？ポインティングをしている頂点は何と呼ばれていますか？

頂点Aが頂点Bを指す（すなわち、A-> B）のグラフがあるとします。ちょうど明確にする：頂点Aはin-degree 0とout-degree 1を持ち、頂点Bはin-degree 1とout-degree 0を持ちます。頂点Aを記述する特別な単語はありますかその点を指しています）、また、頂点B（尖っている頂点）を記述する特別な単語がありますか？これを知ることで、私のコードをきれいにコメントするの

1熱

1答えて

すべての要求を満たす最小コストの最大フロー

NetworkXを使用して、複数のソースとシンクで最大フローの問題を解決しています。私は、NetworkXの中で比較的うまく動作する関数、すなわちmax_cost_flowと呼ばれる関数を見つけましたが、問題はネット需要がゼロでなければならないということです。つまり、シンクが必要以上に少なくなる必要はありません。可能な限り最良のフローを計算できるようにするために、このアルゴリズムを変更するにはど

0熱

1答えて

networkD3で有向グラフをRでプロットするにはどうすればよいですか？

NetworkD3で有向グラフをプロットしているときに、エッジが方向付けられていない、どうすれば修正できますか？例： library(networkD3) data(MisLinks) data(MisNodes) forceNetwork(Links = MisLinks, Nodes = MisNodes, Source = "source", Target = "targ

2熱

1答えて

切断された有向グラフが強く接続されるためのエッジの最小数

頂点がV={a,b,c,d}であり、エッジがE={(a->b),(a->c)}で、頂点がdである切断有向グラフG={V,E}の例を考えてみましょう。ここでの答えによると：（Minimal addition to strongly connected graph）は、このグラフを確保するために必要なエッジの最小数はであることが判明開始と終了の頂点すなわち、これらのエッジを追加する場所を見つけるため