問題タブ [quickgraph]

QuickGraph で A-star を使用して、ノード A からノード B への最短パスを、他のすべてのノードへの最短パスを生成せずに生成する方法 (ノード B が調査済みセットにある場合は停止) があるかどうかを尋ねたいと思います。

QuickGraph をゲームにプラグインしたいのですが、環境が課す時間制限から、すべてのパスを生成することはできません。

C＃で私の問題を解決するための他の提案は大歓迎です

事前に感謝します、Xtapodi

私はquickgraph/graphsharpライブラリを使用しており、すべてのノードを左から右に重ねずに配置できるようなレイアウトを取得しようとしています...どのようにそれが可能でしょうか. ありがとう、

http://quickgraph.codeplex.com http://graphsharp.codeplex.com (quickgraph に基づくグラフシャープ)

DOT形式でGraphVizの出力画像のサイズを設定するにはどうすればよいですか？

私はQuickGraphとこの手法を使用してGraphVizをレンダリングしています。以下の例のように、レンダリングの最大サイズを設定しようとしています。サイズ（インチまたはピクセルとして解釈）とページサイズの両方について、さまざまなバリエーションを試しました。関係ない。効果があるのは解像度だけです。

設定していないモード（つまり、mode = "fixedsize"）なのか、QuickGraphからの構文が間違っているのか、GraphVizのバグなのかはわかりません。私は2番目と3番目を大きく疑っていますが、私はそれをただそこに投げています。

エッジにラベルが付いた有向グラフを描画しようとしています。私はgraph#（graphsharp）とquickgraphを使用しています.ラベルを追加する方法についてフォーラムで説明を見ました（ライブラリではサポートされていません）が、自分で実装することはできません. 誰かがこれら 2 つのライブラリを使用して実用的な例を提供できれば、私は非常に感謝しています。

更新:もう少し複雑なものを探しています:私のエッジはノードのように動作し、他のノードへの接続があり、名前タグがあります。したがって、それらは他のノードと同様であり、グラフを描画すると、これらのエッジ ノードは特定の接続のちょうど真ん中に表示される必要があります。何か案は？

みんな。私は契約、ペックス、クイックグラフの間で困惑する相互作用を持っており、より知識のある人からのアドバイスに非常に感謝しています。1つの契約をコメントアウトするとフォールスネガティブがなくなるという再現ケースに要約しましたが、サブジェクトコード（クイックグラフ）のプロパティに副作用があるため、許可された時間内にデバッガーで診断できませんでした- gettersは、プロパティの値を表示するときにデバッガーが副作用を実行し、実際の実行順序を妨げることを意味します。

最初に少し背景を説明し、次に詳細を説明し、次にダウンロードして試してみるプロジェクトへのポインタを紹介します。

Pex＆Molesをインストールしました

http://research.microsoft.com/en-us/projects/pex/downloads.aspx

およびCodeContractsfor.NET 4.0

http://research.microsoft.com/en-us/projects/contracts/

nugetを介して、すべて.NET3.5用に構築された最新バージョンのQuickGraphをダウンロードしました。私はそれを必要最小限に剪定し、すべてのプロジェクトプロパティに移動し、それらすべてを.NET3.5クライアントプロファイルから.NET4.0に更新し、1つのソースを壊す変更を修正しました（これは些細なことであり、私の接続がほとんどない可能性があります）問題）。次に、すべてのプロジェクトページの[コードコントラクト]タブに移動し、すべての静的および動的オプションを有効にしました。

http://quickgraph.codeplex.com/releases/view/55262

プロジェクトには192の単体テストがあり、その多くはPexで生成されています（非常に素晴らしいです！）。テストを実行するには、プロジェクトのzipファイルを次の場所から取得します。

http://dl.dropbox.com/u/1997638/QuickGraph.zip

上記のリンクからPex＆MolesとContractsがあることを確認してください。ソリューションを開き、すべてを再構築してから、ソリューションレベルで、「ソリューションですべてのテストを実行」（control-R、A）を実行します。すべて合格します。次に、IImplicitUndirectedGraphContracts.csの49行目に移動し、大きなコメント（私が挿入）の下でコントラクトのコメントを解除します。1つのテスト、Prim12240WithDelegateは失敗します。

このテストでは、EdgesとEdgeCountのプロパティゲッターでユーザー指定のデリゲートを呼び出すことにより、オンザフライでエッジを構築するグラフコンストラクターを実行します。かわいい。しかし、IImplicitUndirecteGraphContracts.csの49行目のコントラクトに問題があります。

この契約をコメントアウトすると、テストに合格するため、これはフォールスネガティブです。デバッガーでこれを追跡しようとすると、プロパティゲッターでのエッジの作成のタイミングと関係があります。私はこれを解きほぐすことができませんでしたが、デバッガーがこれらのゲッターを呼び出し、サブジェクトコードがそれらを呼び出し、コントラクトコードがそれらを呼び出すため、おそらく静的に、おそらく動的に、私はそれに従うことを試みて迷子になり、私は思った契約執行の詳細を私よりよく理解している人に質問を投げかけます。

これが問題のある契約です。コメントアウトすると、単体テストが成功します。

ウェブサイトの画像を使って表現したいグラフがあります。問題は、グラフの現在の状態に基づいてこの画像を動的に生成することです。

ASP.Net MVC 3とC＃を使用しています。

いくつかのツール（Graphvizなど）を使用してハードディスク上に画像を生成し、ファイルのパスをビューに渡すことを考えていました。

これは今のところ単なる内部プロジェクトベースの作業であるため、セキュリティは実際の問題ではありません。実装が簡単であることがはるかに重要です。

私はクイックグラフを試していましたが、最終的にはDOTファイルを生成しました（見たところ、PNGを作成する試みは無視されます）が、プログラムがファイルの生成場所にアクセスできないため、コードが失敗します。ただし、これは簡単に修正できると思います。

これを行う方法について何か提案はありますか（完全に異なることを行う必要がある場合、またはDOTファイルをPNGとしてレンダリングする方法）？

よろしく、ダニエル

私はクイックグラフを試していますが、次のように思い出したとき:

もちろん、グラフと呼ばれるドットファイルを取得します。他の方法があると確信しています。または、ドットファイルを別の方法でpngに変換する必要がありますか? gedit.exe を使用できることはわかっていますが、プログラムで画像を生成する方法が必要です

C＃（Mono 2.6.7）での最初の実験の一環として、QuickGraphのStronglyConnectedComponentsメソッドを使用しようとしています。これが私のコードです：

上記のコードをコンパイルしようとすると、（MonoDevelopで）エラーメッセージが表示されます。

ドキュメントからわかるように、拡張メソッドが利用可能である必要があります。

また、QuickGraphから3つすべての.dllを参照しました。私は何が欠けていますか？

QuickGraphライブラリを使用してC＃で単純なインデントツリーを作成およびレンダリングすることは可能ですか？

QuickGraphバージョン3.6を使用していて、関数SetRootVertexが見つかりましたが、SetTagretVertexが見つかりませんでした。巨大なグラフで短いパスを検索しているので、これが必要です。これにより、プログラムが大幅に高速化されます。

問題のクラスは、DijkstraShortestPathAlgorithmとAStarShortestPathAlgorithmです。