Граф структуры данных в LabVIEW - PullRequest
2 голосов
/ 30 декабря 2011

Каков наилучший способ представления структур данных графа в LabVIEW?

Я делаю обзор базового алгоритма в праздничные дни, и я предпочел бы не реализовывать все хранилища и обходы самостоятельно, если это возможно.

(я знаю, что несколько лет назад на LAVA была нить , это мой лучший выбор?)

Ответы [ 2 ]

2 голосов
/ 01 января 2012

У меня никогда не было необходимости делать это самостоятельно, поэтому я никогда не задумывался об этом, но есть некоторые люди, которые, насколько я знаю, проделали некоторую работу.

Брайан К. опубликовал здесь что-то, хотя я давно на это не обращал внимания:

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

Если это не поможет, яЯ бы посоветовал вам прочитать это, а затем попытаться отправить туда премьер-министра Даклу, так как он наиболее вероятный кандидат на получение чего-либо.

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

Если нет, я бы предложил опубликовать вопрос наLAVA, так как ты с большей вероятностью найдешь там подходящих людей.

0 голосов
/ 30 декабря 2011

Ну, у вас не так много вариантов для графиков, с простой точки зрения. Это действительно зависит от типов алгоритмов, которые вы используете, чтобы выбрать наиболее удобное представление.

Матрица смежности проста, но может быть медленной для некоторых задач и может быть расточительной, если график не плотный.

Вы можете хранить несколько списков и хэш-карт ваших ребер и вершин. С каждым созданным ребром или вершиной в списке присваивается уникальный индекс, и все довольно просто держать под контролем. Затем каждая вершина может быть связана со списком ее соседей. В зависимости от ваших потребностей вы можете разделить этот список соседей на входные и выходные края. Также, в зависимости от ваших потребностей поиска, вы можете выбрать индексирование ребер по их входному или выходному ребру или по обоим, или просто по уникальному порядковому номеру.

Я взглянул на краткий справочник LabView, и хотя оттуда не было очевидно, как вы это сделаете, если у них есть какие-то массивы, вы можете реализовать график. Я уверен, что вы будете в порядке.

...