Graph – вопросы и ответы
111
голосов
1
ответ
Если граф является ориентированным графом. Я хочу найти наиболее эффективный алгоритм. Спасибо за помощь! Возможно, мы могли бы сделать это в O (V + E)
60
голосов
1
ответ
Я хочу установить данные дежурства On/Off и время отдыха в Log graph, например: а также пользователь может редактировать данные следующим образом:
73
голоса
1
ответ
У меня проблема с графиком построения в python. У меня есть один .json Мне нужно прочитать "раз" из этого файла. программа может читать каждое "время" из файла, и я добавляю все это в список. Я хоч...
85
голосов
1
ответ
У меня есть ориентированный взвешенный граф G = <V, E> . Мне нужно найти кратчайший путь между s и t в O((V + E)*logV) . Это была бы очень простая задача, если бы у меня был классический метр...
174
голоса
7
ответов
Меня интересуют способы улучшить или придумать алгоритмы, которые могут решить проблему Concorde , но они слишком сложны для того, что я хочу, и классический решения, которые наводняют поиск TSP вс...
60
голосов
2
ответа
У меня есть набор точек, находящихся на границе вогнутого многоугольника. Я хотел бы найти один непересекающийся многоугольник, который имеет эти точки в виде вершин. Другими словами, я хотел бы за...
104
голоса
1
ответ
Я пытаюсь нарисовать график, используя java, для этого я получил всю информацию моего графика в экземпляр класса в моей основной программе. Чтобы нарисовать график мне нужно передать эту Infos в XM...
121
голос
1
ответ
Я делаю приложение для Windows-телефона, которое поддерживает живые фрагменты. Есть ли библиотека, которая может генерировать диаграммы? заранее спасибо
61
голос
1
ответ
Учитывая дерево: мы хотим поддерживать поиск путей между узлами и в то же время находить дочерние узлы определенных узлов 1 / \ 2 3 / \ \ 4 6 5 / 7 Что такое эффективная структура данных для поиска...
94
голоса
2
ответа
У меня есть проект здесь, где я получаю большие файлы данных в Excel. Я должен сортировать их и создавать графики, демонстрируя тенденции во времени и т.д. Получаемые мной данные "скремблируются" в...
60
голосов
1
ответ
Привет, у меня есть ориентир DB, это действительно хорошая классная база данных, но мне нужно сделать некоторые операции через http rest, например, внешний клиент вызовет функцию orientDB, заставлю...
167
голосов
3
ответа
В акцизе CLRS 22.1-8 (я сам изучаю, а не в каких-либо университетах) Предположим, что вместо связанного списка каждый массив Adj [u] является хэш-таблицу, содержащую вершины v, для которых (u, v) ∈...
84
голоса
2
ответа
Здесь данные и гипотеза: set.seed(1234) myd <- data.frame (X = rnorm (100), Y = rnorm (100, 10, 3)) просто сбрасывая X и Y, иногда это может быть другой переменной, чем X и Y и является самой ка...
103
голоса
3
ответа
dito выше.. Я ничего не мог найти в документах NetworkX... В Python Igraph я могу просто использовать: import igraph as ig G = ig.Graph(directed=True) G.add_vertices(2) G.add_edge(0,1) eid = G.get_...
94
голоса
1
ответ
Я пытаюсь создать модель асинхронного электродвигателя в scilab и отображать графики того, как изменяются обороты, токи и крутящий момент. Это выглядит довольно долго, но вам не нужно читать все эт...
111
голосов
1
ответ
графовый алгоритм для вас. У меня есть график, используемый для представления дорожной сети. Таким образом, в нем есть циклы (круговое движение будет тривиальным). Также некоторые ребра двунаправле...
103
голоса
2
ответа
Поэтому, если у меня есть две вершины в графе, и они соединены более чем с одним ребром, имея один и тот же самый короткий путь между ними (т.е. Если у меня есть узел A и узел B, и они связаны непо...
93
голоса
1
ответ
Я хочу получить вывод этих графиков в два отдельных файла PDF. Когда я запускаю программу, она генерирует файлы, но когда я открываю файлы, она дает мне следующее сообщение. "Ошибка при открытии эт...
102
голоса
1
ответ
У меня есть массив измерений, которые похожи на ЭКГ. https://upload.wikimedia.org/wikipedia/commons/thumb/4/4c/Normal_ECG_2.svg/660px-Normal_ECG_2.svg.png Мне нужно сделать некоторую функцию, котор...
103
голоса
1
ответ
Я хочу сделать многострочный график из фреймворка pandas для данных, которые находятся в группах, основанных на значениях coloumn. Данные здесь взяты из api import pandas as pd import numpy as np i...
87
голосов
1
ответ
Я хочу иметь другое значение text поверх моего barchart. Значение отличается, потому что я хочу логарифмический вид масштабирования. Как я могу это достичь? Большое спасибо. Я искал другие вопросы,...
60
голосов
1
ответ
Кто-нибудь, пожалуйста, помогите мне в этом. я действие, которое нужно сделать здесь, - это то, что при приближении X-оси на графике 1 (точность) эти же диапазоны также отражаются на графике 2 (лат...
85
голосов
1
ответ
У меня есть таблица с такими строками, как CALL_ID, Timestamp, Date, First_Name, Last_Name, Status и т.д. Мне нужно сделать графики на основе данных, отфильтрованных в соответствии с их датами. То ...
85
голосов
1
ответ
В настоящее время я использую MS Charts для отображения информации из моих отчетов. Есть ли способ показать отчеты лучше, например, используя Silverlight или что-то, что бесплатно для коммерческого...
94
голоса
2
ответа
Я читаю псевдокод алгоритма floyd warshall 1 let dist be a |V| × |V| array of minimum distances initialized to ∞ (infinity) 2 for each vertex v 3 dist[v][v] ← 0 4 for each edge (u,v) 5 dist[u][v] ←...
60
голосов
1
ответ
У меня есть реализация DAG, которая отлично работает для моих нужд. Я использую его как внутреннюю структуру для одного из моих проектов. Недавно я столкнулся с прецедентом, где, если я изменяю атр...
-4
голоса
1
ответ
void yash(){ int i,j; for(i=1;i<=n;i++) for(j=1;j<=log(i);j++) printf("Hello !!"); } какова будет сложность этой функции?
-6
голосов
2
ответа
Ритик - мечтатель Ритик - человек мечты, он мечтает день и ночь, размышляя о пространстве и времени, научно-фантастике и многом другом. Сегодня еще один день, когда он мечтал о Галактической Сети, ...
73
голоса
1
ответ
Проблема: Существует таблица с ограничениями ниже: a) it has 2 row only. b) and n col. so basically its 2xN table but N is a power of two. c) its short ends are joint together you can move from las...
103
голоса
1
ответ
Можно ли взять большое подмножество узлов и отсортировать их по полному соотношению? Или, говоря иначе, возможно ли вернуть большой набор результатов из neo4j с наиболее связанными узлами в верхней...
125
голосов
2
ответа
Я хочу создать связь между узлами, которые имеют одну или несколько общих черт, и хотите установить количество общих вещей как свойство внутри отношения. Например: в графике-учебнике-графике я хочу...
-4
голоса
1
ответ
Я имею в виду, вместо того, чтобы один запрос для данного ввода дал мне результат, у меня было бы три запроса. (например, query (input) = result) Первый - для выбора результата, select (input) = re...
111
голосов
2
ответа
График Facebook возвращает пустой массив "любит" для некоторых пользователей, которым это нравится. Я добавил разрешение friends_likes и отлично работает для большинства пользователей, но для некот...
74
голоса
1
ответ
Хотя об этой ошибке много, я не могу найти тех, у кого есть решение, которое поможет мне. У меня есть заголовки, помеченные внизу, слева и справа в моем.csv файле Excel, когда я пытаюсь построить и...
73
голоса
2
ответа
мы рассматриваем только неориентированные графики. Диаметр графа является максимальным по всем выборам вершин s и t кратчайшего пути между s и t . (Напомним, что кратчайшее расстояние между s и t я...
85
голосов
3
ответа
У меня есть несколько CSV файлов, каждый из которых имеет столбец (называемый: Data), который я хочу сравнить друг с другом. Но сначала мне нужно сгруппировать значения в столбце каждого файла. В к...
103
голоса
1
ответ
В настоящее время я работаю над трехмерным представлением пальцев рук. Вы можете видеть на рисунке ниже, как это выглядит, поскольку было бы слишком сложно описать иначе: представление руки http://...
60
голосов
1
ответ
Это код для следующего графика x= np.linspace(0.5, 6, 5) y= rf[:5] p_importance =figure() p_importance.vbar( x = x, top = y, width = 1 )
60
голосов
1
ответ
У меня есть dataframe с тремя группами. Я должен строить линии для некоторых показателей по группам и статусу - это не может быть грань . Все строки должны отображаться вместе на одном графике. Каж...
- Вопросы
- Graph