2011-12-30 19 views
2

LabVIEWでグラフデータ構造を表現する最良の方法は何ですか?LabVIEWのグラフデータ構造

私は休暇中にいくつかの基本的なアルゴリズムレビューをしています。可能であれば、すべてのストレージとトラバーサルを実装したくないです。

(私はthread a few years ago on LAVAがあったことを承知している、私の最善の策であるということ?)

+0

LabVIEWは、IMHOがグラフプログラミングに適合していません。これは、多くの努力、良いグラフライブラリでテキスト言語を使用する代わりになぜですか? – CharlesB

+0

グラフにはほぼ同意しますが、LabVIEWは難しい組み合わせですが、実際にはグラフ表現が必要な問題もあります。誰かが良い解決策を知っているなら、私はそれをレビューのために使って、それを私の日々のツールに振り向けることができます。解決策が存在しない場合は、何かをコーディングしてオープンソースを提供することができます。 –

答えて

1

私はこれを自分で行う必要は一度もありませんでしたので、実際にそれを調べたことはありませんでしたが、私が知っている限りいくつかの仕事をした人もいます。

私がそれを見て以来、長い時間がかかったが、ブライアンK.は、ここの上に何かを掲示しています

https://decibel.ni.com/content/docs/DOC-12668

をそれが解決しない場合、私はあなたがこれを読んで、次に試すことをお勧め彼が何かを持っている可能性が最も高い候補者であるので、DakluにPMを送ります。

https://decibel.ni.com/content/thread/8179?tstart=0

ない場合、私はあなたがそこに該当する人を見つける可能性が高くなりますよう、LAVAに質問を投稿示唆しています。

0

さてあなたは、ビューの単純なポイントから、グラフのその多くのオプションを持っていません。最も便利な表現を選択するために、実際にあなたがやっているアルゴリズムのタイプに依存します。

隣接行列は単純ですが、一部のタスクでは遅くなる可能性があり、グラフが密でなければ無駄になることがあります。

エッジと頂点の2つのリストとハッシュマップを保持できます。作成された各エッジまたは頂点で一意のインデックスがリストに割り当てられているため、操作を制御するのは簡単です。各頂点は、その近傍のリストと関連付けることができる。あなたのニーズに応じて、その隣人リストを内外に分割することができます。また、ルックアップのニーズに応じて、エッジのインエッジまたはアウトエッジ、または両方でインデックスを選択するか、または一意のインデックス番号で単純にインデックスを選択できます。

私はLabViewのクイックリファレンスを一見していましたが、そこからどのようにすればよいか分かりませんでしたが、ある種の配列を持つ限り、グラフを実装できます。あなたは大丈夫だろうと確信しています。

関連する問題