タグ付けされた質問 「graph」

誰でもインタラクティブなグラフの視覚化を行えるPythonライブラリを推奨できますか？ 具体的にはd3.jsのようなものが必要ですがpython、理想的には3Dも必要です。 私は見ました： NetworkX-Matplotlibプロットのみを行い、それらは2Dのようです。d3.jsノードを引き寄せるなどのインタラクティブ性はありませんでした。 グラフツール -2Dプロットのみを実行し、非常に遅い対話型グラフを使用します。

110 python  graph  d3.js  graph-tool 

次の3つの関数（sin、cosおよび加算）をドメイン上tで同じ図にプロットするにはどうすればよいですか？ from numpy import * import math import matplotlib.pyplot as plt t = linspace(0, 2*math.pi, 400) a = sin(t) b = cos(t) c = a + b

109 python  function  matplotlib  graph 

どちらも、単一のソースからの最短経路を見つけるために使用できます。BFSはで実行されO(E+V)、ダイクストラはで実行されO((V+E)*log(V))ます。 また、ダイクストラがルーティングプロトコルでよく使用されるのを見ました。 したがって、BFSが同じことをより速く実行できるのに、なぜダイクストラのアルゴリズムを使用するのでしょうか。

109 algorithm  graph  dijkstra  breadth-first-search 

グラフを.eps形式のファイルにエクスポートするにはどうすればよいですか？通常、グラフを.pdfファイルにエクスポートし（「pdf」関数を使用）、それは非常にうまく機能します。ただし、今は.epsファイルにエクスポートする必要があります。

107 r  graph  eps 

閉まっている。この質問はスタックオーバーフローのガイドラインを満たしていません。現在、回答を受け付けていません。 この質問を改善してみませんか？Stack Overflowのトピックとなるように質問を更新します。 3年前休業。 この質問を改善する いくつかのチャート（グラフ）、ティックチャート、ローソク足チャート、範囲チャートがあるプロジェクトに取り組んでいます。しかし問題は、そのチャート用のライブラリがないことです。ローソク足チャート用のGoogleチャートAPIを持っています。しかし、私はウェブビューでグラフ/チャートを使いたくありません。 例：Google Chart APIを使用したAndroidローソク足チャート

105 android  graph  charts 

どうすればPythonでグラフをきれいに表現できますか？（最初から、つまりライブラリがない場合！）どのデータ構造（たとえば、dicts / tuples / dict（tuples））が高速で、メモリ効率も良いでしょうか？さまざまなグラフ操作を実行できる必要があります。 指摘したように、さまざまなグラフ表現が役立つ場合があります。それらをPythonに実装するにはどうすればよいですか？ライブラリに関しては、この質問はかなり良い答えを持っています。

105 python  data-structures  graph 

次の例のように、幅優先検索のパスをどのように追跡しますか。 keyを検索する場合は11、1から11を結ぶ最短のリストを返します。 [1, 4, 7, 11]

104 python  algorithm  graph  breadth-first-search 

グラフにマップするスクリプトからのノードがいくつかあります。以下では、AからDに移動するためにArrowを使用したいと思います。おそらく、エッジも色付けされます（赤または何か）。 これは基本的に、他のすべてのノードが存在する場合のAからDへのパスのようなものです。各ノードを都市として想像でき、AからDへの移動には方向（矢印付き）が必要です。 以下のこのコードはグラフを作成します import networkx as nx import numpy as np import matplotlib.pyplot as plt G = nx.Graph() G.add_edges_from( [('A', 'B'), ('A', 'C'), ('D', 'B'), ('E', 'C'), ('E', 'F'), ('B', 'H'), ('B', 'G'), ('B', 'F'), ('C', 'G')]) val_map = {'A': 1.0, 'D': 0.5714285714285714, 'H': 0.0} values = [val_map.get(node, 0.25) for …

101 python  plot  graph  networkx  directed-graph 

テキストラベル付きのgnuplotで棒グラフをどのようにプロットしますか？

100 graph  charts  plot  gnuplot  bar-chart 

運が悪いので、バープロットでx軸ラベルを45度回転させようとしています。これは私が以下に持っているコードです： barplot(((data1[,1] - average)/average) * 100, srt = 45, adj = 1, xpd = TRUE, names.arg = data1[,2], col = c("#3CA0D0"), main = "Best Lift Time to Vertical Drop Ratios of North American Resorts", ylab = "Normalized Difference", yaxt = 'n', cex.names = 0.65, cex.lab = 0.65)

98 r  graph  plot  bar-chart  axis-labels 

閉まっている。この質問はスタックオーバーフローのガイドラインを満たしていません。現在、回答を受け付けていません。 この質問を改善してみませんか？Stack Overflowのトピックとなるように質問を更新します。 6年前休業。 この質問を改善する .netのグラフライブラリを探しています。何かありますか？ PS：グラフィックライブラリやグラフ作成ライブラリではなく、グラフライブラリを意味します。 編集：私が意味するのはグラフです、グラフ理論から：（ ソース：sourceforge.net） 描画機能も必要です。

92 c#  .net  vb.net  graph 

ダイクストラのアルゴリズムとプリムのアルゴリズムの正確な違いは何ですか？私はプリムがMSTを与えることを知っていますが、ダイクストラによって生成されたツリーもMSTになります。次に、正確な違いは何ですか？

91 algorithm  graph  dijkstra  minimum-spanning-tree  prims-algorithm 

グラフをメモリに保存する方法は3つあります。 オブジェクトとしてのノードとポインタとしてのエッジ 番号が付けられたノードxとノードyの間のすべてのエッジの重みを含む行列 番号が付けられたノード間のエッジのリスト 3つすべてを書く方法は知っていますが、それぞれの長所と短所をすべて考えたことがあるかどうかはわかりません。 メモリにグラフを保存するこれらの方法それぞれの長所と短所は何ですか？

90 graph 

matplotlibを使用して、ベクトルから正規化されたヒストグラムをプロットしたいと思います。私は以下を試しました： plt.hist(myarray, normed=True) と同様： plt.hist(myarray, normed=1) ただし、どちらのオプションも[0、1]からy軸を生成せず、ヒストグラムのバーの高さが合計して1になります。このようなヒストグラムを生成したいのですが、どうすればよいですか？

85 python  graph  numpy  matplotlib  scipy 

ソフトウェアで棒（または折れ線）グラフを表示するためのコードを少し書いています。すべてが順調に進んでいます。私が困惑しているのは、Y軸にラベルを付けることです。 発信者は、Yスケールにどれだけ細かくラベルを付けたいかを教えてくれますが、私は「魅力的な」種類の方法でラベルを付ける方法に固執しているようです。私は「魅力的」とは言えませんし、おそらくあなたもそうは言えませんが、それを見るとわかりますよね？ したがって、データポイントが次の場合： 15, 234, 140, 65, 90 そして、ユーザーはY軸に10個のラベルを要求します。紙と鉛筆を少しいじると、次のようになります。 0, 25, 50, 75, 100, 125, 150, 175, 200, 225, 250 したがって、そこには10（0を含まない）があり、最後の1つは最大値（234 <250）をわずかに超えて拡張され、それぞれ25の「適切な」増分です。彼らが8つのラベルを要求した場合、30の増分は見栄えがよいでしょう。 0, 30, 60, 90, 120, 150, 180, 210, 240 ナインはトリッキーだっただろう。たぶん、8か10のどちらかを使用して、それを十分に近いと呼んでも大丈夫でしょう。そして、いくつかのポイントが否定的である場合はどうすればよいですか？ Excelがこの問題にうまく取り組んでいることがわかります。 これを解決するための汎用アルゴリズム（ブルートフォースでも大丈夫です）を知っている人はいますか？すぐにやる必要はありませんが、見栄えがするはずです。

84 algorithm  math  graph