graph

-1熱

1答えて

可能性の重複： Good Java graph algorithm library? 誰もがグラフ理論とアルゴリズムを扱って良いのライブラリを知っていますか？私が処理するグラフのサイズは膨大であり（数百万のノード）、Javaベースのほうがよいでしょう、ありがとう！

3熱

3答えて

グラフのJavaライブラリ

グラフを操作するための最良のJavaライブラリ（具体的には、ソーシャルネットワーク分析用）は何ですか？私はJungを見たことがありますが、あなたが何かをよく知っているかどうか疑問に思っていました（私はネットワークを視覚化する必要はなく、計算のみ）。は

3熱

2答えて

正確にk個の色付きエッジを持つスパニングツリー

私は、黒または白の各辺と整数kを持つ無向グラフを接続しています。私は、正確にk個の黒い辺を持つスパニングツリーが存在するかどうかを示すアルゴリズムを記述しようとしています（必ずしも実際のツリーを見つける必要はありません）。私はスパルスツリーの黒いエッジの最小数と最大数を見つけるためにKruskalのアルゴリズムを使用しました。 kがこの範囲外の場合、k個のエッジを持つスパニングツリーは存在しま

1熱

2答えて

グラフに色を付けるために使用できる、Rに存在する色パターンはありますか？

Rの中に、グラフの中にあるセットを塗りつぶすことができる既存のパッケージや、近くにない色のリストを生成するパッケージがあるかと疑問に思っています。私は多くのクラスターを持つグラフを持っています。私は色を近づけたくありません。は、私は素敵な答えhereを発見したが、参照してください

3熱

3答えて

多項式時間アルゴリズム

集合的に[V/2]個の頂点を見つける多項式時間アルゴリズム任意の無向グラフのエッジの少なくとも3/4（3/4）を占めますか？親切に助けてください

2熱

2答えて

NP硬度境界

私には2つの問題があります。グラフのサイズkのクリークはありますか？ NPハードグラフにサイズ50のクリークはありますか？ - 多項式時間はO（n^50）がなぜ第二の問題はないNPハード最初のものがあるされているようにを見つけることができますか？ EDIT：！Pを仮定= n^50が多項式であるのに対し、NP

0熱

4答えて

非フラッシュ、サードパーティ製のダイナミックチャート/グラフ作成ソリューションは何ですか？

http://www.amcharts.comと類似しており、包括的なものが理想的です。 SVGを使うか、GDのようなものを使っても構いません（サーバー上で画像を吐き出す）。無駄なGoogleとSOの検索が終わった後、そこに何があるのか見ているだけです。

2熱

2答えて

入力ポイントを使って数字を見つけるアルゴリズム

私はちょうど学生と話し合い、彼は私に彼の仕事を教えてくれました。それは面白いと思います。タスク。あなたはポリゴンを見つけ、それらを描画する必要があり Point0: x=1; y=4; Point1: x=199; y=45; Point2: x=42; y=333; Point3: x=444; y=444; ... PointN: x=nnn; y=mmm; ：のようなポイン

7熱

5答えて

スムージング/ラウンド/曲線グラフを描画するにはどうすればよいですか？（C＃）

私はいくつかのシステムパフォーマンスデータを測定してデータベースに保存しています。これらのデータポイントから、私は時間の経過とともに線グラフを描いています。その性質上、これらのデータ点は少し騒々しいです。全ての単一点は、局所平均値から少なくとも少しずれている。折れ線グラフをあるポイントから次のポイントにまっすぐに描画すると、ギザギザのグラフが生成されます。 1ピクセルあたり> 10データポイントの

0熱

1答えて

VB.netネットワークグラフコード/アルゴリズム

学校プロジェクトでは、コンピュータのネットワークグラフを視覚化する必要があります。特定のプロパティを持つコンピュータの数がXMLファイルから読み込まれ、グラフが作成されます。広告ランダムコンピュータが追加され、削除されます。 VB.netでこれを視覚化するのに役立つオープンソースのプロジェクトやアルゴリズムはありますか？または、javaに切り替えるように私たちに提案してください。更新：私たちは最