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

2 ответа

Если вам нужно больше места и эффективности, сожмите каждое значение (которое может быть строкой JSON ...) и распакуйте / импортируйте / десериализуйте в своем клиентском коде.

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

2 ответа

Java-реализация с нуля для хеминформатики

алАлгоритм VF2 [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.101.5342&rep=rep1&type=pdf] для нахождения, если два графа изоморфны, но мне как-то не хватает общей картины. Возможно, мне не хватает соответствующего фона в этой области, ...

1 ответ

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

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

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

9 ответов

веб-API

аюсь нарисовать график на веб-странице ASP. Я надеюсь, что API может быть полезным, но пока я не смог его найти. График содержит помеченные узлы и немаркированные направленные ребра. Идеальный результат будет что-то вродеэто ...

3 ответа

В идеале был бы способ создать автономный HTML-файл, который содержал бы XML и XSLT, но я не знаю ни одного ... который сам по себе является вопросом.

долгого цикла обучения через XAML я вернулся к HTML и javascript и понял, что концепция декларативного кода - с точки зрения правил преобразования - является невероятно мощной концепцией. Несмотря на избыток синтаксиса, XSLT-обработка XML ...

18 ответов

, и т.д.

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

8 ответов

Ему не нужен кратчайший путь, ему нужно «найти пути между двумя заданными узлами».

м, у меня есть узлы, связанные нижеуказанным способом, как мне узнать количество путей, существующих между заданными точками, и детали пути? 1,2 //node 1 and 2 are connected 2,3 2,5 4,2 5,11 11,12 6,7 5,6 3,6 6,8 8,10 8,9 Найдите пути от 1 до ...

3 ответа

@DBedrenko Потому что, если вы рисуете его прямо, он пересечет ранее нарисованные линии. Я считаю, что кривая заставляет его выглядеть немного лучше. В строке, последней для последней, измените последний параметр draw_arrow на 0, если вы хотите, чтобы он был прямым.

ющий псевдокод взят из первой главы онлайн-версии предварительного просмотраРуководство по разработке алгоритма (страница 7 отэтот PDF [http://www.cs.sysu.edu.cn/~lxm/DSA/textbook/Skiena.-.TheAlgorithmDesignManual.pdf] ). Пример ошибочного ...

1 ответ

 (то есть графики, которые могут быть эффективно изменены с течением времени), из которых связность является самой простой.

ьзование несвязанных наборов данных структуры может легко получить подключенный компонент Graph. И это просто поддерживаетИнкрементные связанные компоненты [http://www.boost.org/doc/libs/1_46_1/libs/graph/doc/incremental_components.html] . Тем ...

4 ответа

C # графическая библиотека рисования? [закрыто]

Я ищу (бесплатную) библиотеку, которая позволяет мне рисоватьCFG [http://en.wikipedia.org/wiki/Control_flow_graph](график управления потоком). Что-то вродеyFiles [http://yworks.com/], но бесплатно или желательно с открытым исходным кодом? В ...