Результаты поиска по запросу "graph-theory"

3 ответа

Алгоритм определения изоморфности 2 графов

Отказ от ответственности: я новичок в теории графов, и я не уверен, относится ли это к SO, Math SE и т. Д.Учитывая 2 матрицы смежности A и B, как я могу опре...

3 ответа

Библиотека графов для Какао [закрыто]

Есть ли хорошая библиотека для какого-то графического приложения? Я хочу создать узлы, добавить взвешенные ребра и т. Д. РЕДАКТИРОВАТЬМне нужен график (как на картинке ниже), а не график.

1 ответ

/home/b/bowu/boost_1_66_0/boost/graph/detail/adjacency_list.hpp:2550:53: ошибка: формирование ссылки на void <Graph, value_type, const_reference, Tag> const_type; ^

тоящее время я работаю над проектом проблемы словесности, и я уже построил график для хранения в нем всех словарных слов и добавил в него ребра, я сделал это с помощью библиотеки графов буста. Но меня смущает то, чтоbreadth_first_search() ...

ТОП публикаций

10 ответов

Найти кратчайший путь в графе, который посещает определенные узлы

У меня есть неориентированный граф с около 100 узлов и около 200 ребер. Один узел помечен как «начало», другой - как «конец», а дюжина помечена как «mustpass». Мне нужно найти кратчайший путь через этот график, который начинается в начале ...

1 ответ

Сжатие координат

3 ответа

Как построить график матрицы смежности с помощью MATLAB

3 ответа

Есть ли более быстрые алгоритмы, чем Дейкстра?

Имеют ли ориентированный связный граф только с положительными весами ребер, есть ли более быстрые алгоритмы для нахождения кратчайшего пути между двумя вершинами, чем Дейкстра, использующий кучу Фибоначчи? Википедия говорит, что Дейкстра ...

18 ответов

, и т.д.

прочтения Стиви ЙеггеПолучить эту работу в Google [http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html]статья, я нашел эту маленькую цитату интересной: Всякий раз, когда кто-то ставит вам проблему, думайте о графиках. Они ...

1 ответ

Facebook График поиска: алгоритм поиска информации

Есть закрытый вопрос под названием "Как работает поиск по графику в Facebook? [https://stackoverflow.com/questions/14498507/how-does-facebook-graph-search-work] " Проще говоря, ОП спросил (и даже дал пример того, что он пытался): Как работает ...

1 ответ

Спасибо, сегодня утром я потратил некоторое время, чтобы просмотреть это, и я не уверен, что он действительно сделает то, что мне нужно. Документация очень легкая, и пример требует, чтобы я запустил CouchDB и node.js. Так как все, что мне действительно нужно, это простой обход дерева, я думаю, что я мог бы свернуть свой собственный, но если я все же использую data.js, я вернусь и отметлю это как ответ.

я есть набор данных, который лучше всего представлен графиком. Он состоит из узлов 6 или 7 разных «типов» с направленными ребрами (зависимости друг от друга, гарантированно не имеющие циклических зависимостей). Набор данных по сути является ...