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

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

Выполнение всего обхода графика и обновление узлов с новыми отношениями, т.е. Через neo4j

Как и следующая ссылка, http://www.neo4j.org/graphgist?8173017 для построения связей подобия между узлами я написал запрос для обновления узлов с общим первичным интересом. В моем случае у меня было 60k узлов, 200 k интереса к отношениям между сущно...
24 сент. '15 в 19:31
1 отв.

Использование surf в Matlab

У меня есть две переменные: X, Y X,Y - каждая матрица 5*1. Каждая строка представляет конкретного человека, а X и Y - две переменные, которые представляют две характеристики. Я объединил эффект X,Y через определенные операции с образованием Z так ...
27 сент. '15 в 12:35
2 отв.

Как добавить значение локальной переменной в вектор в рекурсии?

Я решаю задачу о графиках и использую этот код (DFS) для добавления значений в вектор при ходьбе в графе: int matrix[N][N]; int used[N]; vector<vector<int> > list; void dfs(int u){ used[u] = 1; int i = 0; for ( i = 1; i &l...
11 окт. '15 в 3:59
1 отв.

графа/дерева, идущего в питонском мосту Кенигсберга

Учитывая следующий график (с моста задачи Кенигсберга) graph = { "a" : ["c", "d"], "b" : ["c", "d"], "c" : ["a", "b", "d"], "d" : ["a", "b", "c"] } Я пытаюсь создать цикл с n итерациями, соответствующими длине...
12 окт. '15 в 11:04
2 отв.

Как я могу сделать гистограмму для каждой группы отдельно?

У меня есть данные 500 групп, и у каждой группы есть разные ученики со своими баллами. Я хочу сделать отдельную гистограмму (в R) для каждой группы таким образом, чтобы ученики были на x axix и их оценка по оси y. Я попытался сделать с ggplot2, но о...
12 окт. '15 в 12:41
3 отв.

Как получить идентификатор электронной почты из Android Facebook SDK 4.6.0?

Вот мой код для получения информации о пользователе после входа в facebook. Я пытаюсь получить адрес электронной почты от пользователя. Я получаю имя, id, но не получаю адрес электронной почты. Я пробовал использовать класс Login Button и Login Mana...
15 окт. '15 в 7:29
1 отв.

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

Каков наиболее эффективный алгоритм кратчайшего пути, выполняемый на графике, который не направлен и имеет только положительные грани из этих пяти алгоритмов? BFS DAG Дейкстра Флойд-Воршалл Беллмана-Форда Поэтому я знаю, что Dijkstra нельзя исп...
16 окт. '15 в 13:03
1 отв.

Сортировка ребер в графе

У меня есть class под названием Graph для представления связанного неориентированного графа, я хочу реализовать quicksort для сортировки ребер на основе весов по краям. class Graph: def __init__(self, n): self.vertices = range(n) ...
19 окт. '15 в 16:18
1 отв.

Сложные графы домена

Источник изображения: https://math.stackexchange.com/questions/144268/is-there-a-name-for-this-type-of-plot-function-on-complex-plane-vs-time-shown В одном из моих лекций я рассказывал, как грех, cos и exp связаны в сложной области с фигурой, бли...
21 окт. '15 в 18:30
1 отв.

O (m + n) комплексный алгоритм для кратчайшего пути в ациклическом графе

Какой хороший алгоритм, который решает проблему с одним источником-кратчайшим путем для заданного ациклического (без цикла) графика во времени O (m + n). Моя попытка состояла в том, чтобы сделать Dijkstra Algorithm с O(m + nlogn) фибоначчи, но это ...
24 окт. '15 в 9:24
1 отв.

Как я могу сделать спектральный график в Excel?

У меня есть два столбца данных - сначала фракции (идет по оси х), а второй - целые числа (идет на у). Есть ли способ построить один против другого по типу гистограммы, чтобы он выглядел как спектр?
26 окт. '15 в 3:21
1 отв.

Javascript сортирует массив из нескольких значений в одном индексе

У меня есть массив со значениями [[300, 2.6], [400, 2.2], [500, 3.0]] Как я могу отсортировать оба измерения таким образом, чтобы я мог корректно выводить вывод на графике? array.sort(), похоже, не работает, поскольку он сортирует только одно знач...
30 окт. '15 в 17:43
1 отв.

Время работы алгоритма алгоритма Karger Min

Я хочу реализовать алгоритм минимального разреза Karger. Википедия утверждает, что можно написать реализацию с временем выполнения O (| V | ^ 2). Я не вижу никакого способа сделать это. Алгоритм делает | V | итераций, и в каждой итерации он сжимает...
02 нояб. '15 в 23:49
1 отв.

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

Я пытаюсь найти кратчайший путь среди всех возможных путей в графе. Я написал программу ниже, и когда я пытаюсь найти путь от вершины 'A' до 'D', он возвращает ['A', 'B', 'C', 'D']. Но самое короткое расстояние - ['A', 'B', 'D']. Есть ли способ найт...
06 нояб. '15 в 18:46
1 отв.

Создание этого графа с помощью css

Я очень новичок в css поэтому, пожалуйста, со мной. Мне нужно создать этот образ в моем HTML с помощью CSS. Как вы можете видеть, есть две bar graphs aligned to the right. каждая гистограмма имеет набор баров, цифр и текстов. текст слева выравни...
07 нояб. '15 в 17:45