Вопросы с тегом 'graph'

График относится к графике (например, диаграмме или диаграмме), которая отображает взаимосвязь между двумя или более переменными. Для дискретной структуры математики, состоящей из вершин и ребер, используйте тег теории графов.
6
ответов

Как обновить график оксиплотов при изменении данных

Графики Oxyplot 13 точек, которые получены из 6 текстовых полей ввода пользователя. Значения в текстовых полях хранятся в общедоступных переменных в классе MainWindow.xaml.cs. Переменные обновляются, когда пользователь нажимает кнопку ввода...
задан 04.01.2014 в 23:44
4
ответа

Самый длинный ациклический путь в направленном невзвешенном графике

Какой алгоритм можно использовать для поиска самого длинного пути в невзвешенном ориентированном ациклическом графе?     
задан 26.03.2010 в 18:26
2
ответа

Учитывая N баллов, как найти максимальное количество точек, находящихся на круге?

Вчера интересный вопрос приходит на ум, Given N points, how do you find the maximum number of points that are on a circle? Можете ли вы предложить что-нибудь иное, кроме грубой силы? Что такое O (?)?     
задан 14.04.2011 в 06:51
2
ответа

Обратная ширина Первый обход в C #

Кто-нибудь имеет готовую реализацию алгоритма обратного пересечения первого прохода в C #? По обратному пересечению Первый обход, я имею в виду вместо поиска дерева, начинающегося с общего узла, я хочу искать дерево снизу и постепенно сходить...
задан 05.04.2010 в 16:40
1
ответ

Как создать легенду для 3D-бара в matplotlib?

Учитывая ax = plt.subplot() : ax.bar()[0] можно передать в plt.legend() . Однако ax.bar3d() возвращает None . Как создать легенду для отображаемых столбцов? UPDATE: Передача легенды="материал" в ax.bar3d() и вызов ax....
задан 27.04.2011 в 13:03
3
ответа

Как максимально эффективно рисовать графику в WPF

Я создаю инструмент, который в значительной степени опирается на деревья графических узлов. Текущая реализация выполняется в Java, и я переношу ее на общую базу кода на C #, поэтому ее можно использовать различными реализациями рендеринга, а так...
задан 09.09.2011 в 21:33
4
ответа

Поиск кратчайшего пути, проходящего через некоторую произвольную последовательность узлов?

В этом ранее вопрос ОП задал вопрос о том, как найти кратчайший путь в графе, который идет от u до v, а также проходит через некоторый узел w. Принятый ответ, который довольно хорош, заключался в том, чтобы запустить алгоритм Дейкстры дважды -...
задан 06.09.2011 в 05:50
9
ответов

Использовать библиотеку Graph Library / Node Network Library или написать мне?

Я пытаюсь решить, как идти с готовой графической / узловой сетевой библиотекой или катиться самостоятельно. Я реализую некоторые алгоритмы поиска графа, которые могут потребовать некоторой значительной настройки для структуры класса узла и /...
задан 30.09.2009 в 20:29
2
ответа

добавление пользовательских вершин в графу форсирования

Если у меня есть n элементов, определенных с классом CElement, как можно создать вершины из этих элементов с помощью boost graph - и соединить их также? Я видел ускоренный реквизит, но я просто не могу понять этого.     
задан 23.06.2010 в 10:43
10
ответов

Правильный способ создания матрицы в c ++

Я хочу создать матрицу смежности для графика. Поскольку я читал, небезопасно использовать массивы формы matrix[x][y] , потому что они не проверяют диапазон, я решил использовать векторный шаблонный класс stl. Все, что мне нужно сохранить в мат...
задан 06.03.2009 в 12:23