問題タブ [edges]

バックグラウンド

Graphviz を使用して組織図を作成しています。

問題

デフォルトでdotは、次のダイアグラムが作成されます。

目的の出力は、エルボー接続を使用して、エッジが重なるように結合します。

ソースコード

次のソース コードは、問題のある図を生成します。

質問

dotマンハッタン レイアウトで直交するエルボー ジョイント エッジを作成するにはどうすればよいですか?

アイデア

sametailと のさまざまな組み合わせを試しtailportましたが、役に立ちませんでした。

関数 histcnd をサイズ 744x2 の行列に適用しています。この関数は、特定のエッジ内の値の頻度を計算します。たとえば、エッジを 5 つの値のグループに設定したいのですが、それができないようです。

関数の構文は histcnd(X,edges) で、エッジは X の列数と同じ長さでなければなりません。「エッジ」を 2 列のベクトルとして定義して、それぞれの値をグループ化するにはどうすればよいですか? 5つの値ごとに列？

グラフ ADT のエッジ (アーク) のリストを取得するアルゴリズムを作成する必要があります。

グラフのプライベート メンバーにアクセスできません。DFS または BFS 訪問のマーキング ノードに似たことができると考えました。エッジが存在する場合は、アルゴリズムの出力であるはずのリストに追加しますが、解決策を見つけることができませんでした。

私はこの方法を持っています:

どのアルゴリズムを使用できますか?

Gephiを使用して、さまざまな組織のメンバーがどのように関係しているかを視覚化したいと思います。
私のソース資料は、基本的に組織とそのメンバーのリストで構成されています。

個人が異なる組織に現れることがあります（つまり、この例では個人1）。

質問：
1）組織間および組織内の関係が明らかになるように、この情報をエッジに変換するにはどうすればよいですか？

2）組織（タイプ）と個人（性別）に関するメタ情報もあり、視覚化に使用したい（レイアウト、色などに影響を与えるため）。これをエッジに関連して配置するにはどうすればよいですか？

ps。私はCIAのエージェントではありません。

スペースと操作コストの両方で、頂点よりも多くのエッジを持つマルチグラフを実装する最良の方法はどれですか?

最悪の場合、5000 個のエッジと 1000 個の頂点があります。add edges、check adjacency between edges、 （ほぼ常に）などのほとんどの操作に最適な時間があるため、隣接リストを考えていましたadd verticesが、それでも . のスペースを消費します |v^2|。

私は正しい軌道に乗っていますか？より良い実装はありますか？隣接リストを実装する最良の方法に関するヒントはありますか?

次のような多くのユーザー関係を含む JSON フィード データがあります。

次のコードを使用して、JSON を networkx グラフに変換しました。

結果は次のようになります。

私がやりたいことは、これらのユーザー間に複数の関係がある場合に重みを増やしたいということです。したがって、JSON リレーションで示したように、subject_id 1 には subject_id 2 との 3 つのリレーションがあるため、それらの重みは 3 である必要がありますが、ユーザー 3 は subject_id 1 とのリレーションが 1 つしかないため、重みとして 1 にする必要があります。

アップデート：

私は次のものを使用して私の問題を解決したと思います：

しかし、それでもあなたの助けは改善について素晴らしいでしょう.

2つのエッジが重なっていますが、理由がわかりません。

両方のエッジn1 -> n2をn2 -> n1別々に表示する方法はありますか？クラスターを削除することはオプションではありませんが、役立つでしょう...

igraphで使用するには、Rで簡単なデータ変換を行う必要があります。私のデータフレームはこの形式で、次のようにグループ化されていGROUPます。

el1.グループを拡張して、この形式の無向エッジリストを取得するにはどうすればよいですか？

注：自己参照なし1-1、2-2、3-3、..。

2. ABの発生をカウントし、そこから加重エッジリストを作成するにはどうすればよいelですか？

私のウェブサイトでは、ヘッダーは背景が色付きのdivタグです。唯一の問題は、ウィンドウの「端」に到達しないことです（http://manpoints.uk.to/を参照してください）。

これを解決する方法のアイデアはありますか？

ありがとう、ジョシュ。

ポリゴンが「厳密に」単純かどうかをテストするアルゴリズムを探しています。通常、テストには、ポリゴン セグメント間の交差のチェックが含まれます。しかし、ここでは、常にエッジとエッジの交差に該当するとは限らないケースをチェックしたいので、何を調べればよいかわかりません。

上の画像では、BC と D は単純な多角形ではありませんが、交差テストに失敗するのは D だけです。私の用語 (厳密に単純な意味で) も少しずれているかもしれませんが、この図は私の言いたいことを示していると思います。