Результаты поиска по запросу "graph-theory"
C # графическая библиотека рисования? [закрыто]
Я ищу (бесплатную) библиотеку, которая позволяет мне рисоватьCFG [http://en.wikipedia.org/wiki/Control_flow_graph](график управления потоком). Что-то вродеyFiles [http://yworks.com/], но бесплатно или желательно с открытым исходным кодом? В ...
Как мне найти кратчайший путь, который охватывает все узлы в ориентированном циклическом графе?
Мне нужен пример кратчайшего пути ориентированного циклического графа от одного узла (он должен достигать всех узлов графа от узла, который будет входным). Пожалуйста, если есть пример, он мне нужен в C ++ или в алгоритме.
Можно ли хранить графики hbase? если да, то как вы моделируете базу данных для поддержки структуры графа?
Я играл с использованием графиков для анализа больших данных. Он работал отлично и действительно весело, но мне интересно, что делать, когда данные становятся все больше и больше? Дайте мне знать, если есть какое-то другое решение, но я подумал ...
Как я могу доказать концепцию «шести степеней разделения» программно?
У меня есть база данных 20 миллионов пользователей и связей между этими людьми. Как я могу доказать концепцию «Шесть степеней разделения»наиболее эффективным способомв программировании? ссылка на статью о шести степенях ...
В чем разница между разреженными и плотными графами?
Я прочитал, что это идеально для представления разреженных графов списками смежности и плотных графов матрицей смежности. Но я бы хотел понять главное различ...
Генерация большого случайного плоского графа
Каков наиболее эффективный способ генерации большого (~ 300 тыс. Вершин) случайного плоского графа («случайный» здесь означает равномерно распределенный)?
Время выполнения алгоритма Blossom составляет O (E * V ^ (1/2)) согласно википедии. Поскольку алгоритм используется 4 раза, общее время работы также будет равно O (E * V ^ (1/2)).
отаю над проблемой, которая может быть сведена к задаче оптимизации графика, как показано ниже.Задан набор цветных узлов. Все они не связаны, то есть в графе...
Разработка интерфейса, вдохновленного Yahoo Pipes [закрыто]
Мне очень нравится интерфейс для Yahoo Pipes (http://pipes.yahoo.com/pipes/ [http://pipes.yahoo.com/pipes/]) и хотел бы создать аналогичный интерфейс для другой проблемы. Существуют ли библиотеки, которые позволили бы мне создать интерфейс с ...