Публикации по теме 'graph'
SAT-кодирование: обход ориентированного графа в ширину
В этом посте я опишу, как кодировать обход в ширину (поиск) (BFT/BFS) ориентированного графа как задачу SAT. Он будет следовать тому же потоку, что и пост, описывающий как решить простую версию судоку, закодировав ее как задачу SAT .
Проблема
Учитывая ориентированный граф и узел n в графе, обход в ширину графа посещает узлы, достижимые из n в порядке возрастания уровней, где уровень i состоит из всех узлов, которые являются i переходами и не менее чем я прыгаю от n.
Начиная..
Вложенные данные
Последние несколько дней я думал о вложенных данных и просто хотел поделиться некоторыми из них. Я бы не сказал, что еще что-то понял. Я намеренно стараюсь пока не набрасываться ни на какие решения, потому что не хочу затуманивать этим свое видение. Однако это тяжело! Итак, здесь я излагаю несколько проблем, в которых я вижу сходство, части, которые их связывают, а затем некоторые возможные (вероятно, плохие) решения или способы понимания проблемы.
Веб-сайты
В одностраничном..
Вопросы по теме 'graph'
проверка ориентированного графа на мосты
я ищу быстрый алгоритм, чтобы просто определить, содержит ли данный ориентированный граф мост или нет ... не беспокоит расположение этого моста .. только то, содержит ли граф его или нет.
23.12.2023
Three.LinePieces из разных материалов (цветов)?
Я пытался нарисовать плотный граф с более чем 10 тысячами ребер, используя three.js.
LinePieces использовался для повышения производительности, но я не мог понять, как указать разные цвета для каждого края (Line), поскольку для создания объекта...
07.01.2024
Neo4j: объединение повторяющихся узлов
Я сделал несколько неправильных шагов в Neo4j, и теперь у нас есть граф с повторяющимися узлами. Среди повторяющихся пар полный набор свойств принадлежит первой из пары, а все отношения принадлежат второй в паре. Индекс - это node_auto_index....
22.12.2023
Линейный график для диапазонов дат
У меня есть список гостей в Excel. После каждого имени гостя есть дата начала и дата. Очевидно, с указанием диапазона дат, в котором они собираются остаться.
Как составить линейный график, показывающий, сколько у нас гостей в любой день, исходя...
17.11.2023
Найти подключенные компоненты Networkx
Мне нужно найти связанные узлы в неориентированном и взвешенном графе. Я искал здесь несколько предложений, но никто не ответил, что связано с моей проблемой. Эти пары узлов, которые также подключаются к соседям, и каждая пара при подключении...
14.12.2023
Мое собственное графическое представление для Neo4j
У меня есть график, который я хочу исследовать разными способами. Этот график будет изучаться пользователями, и я не могу знать заранее, какую информацию они хотят извлечь из графика. Мне очень нравится Cypher, и мне было интересно, могу ли я...
20.01.2024
Bellman-Ford или Network Flow для поиска максимального количества различных путей?
У нас есть ориентированный граф (без весов), G(V, E), с двумя вершинами s и t , так что входящая степень s и исходящая степень t равны 0 . мы хотим найти максимальное количество путей с разными ребрами от s до t . с помощью какого...
03.01.2024
как вывести Stanford Parser SemanticGraph в виде числового списка узлов и ребер
Пожалуйста, помогите мне закодировать выходные данные Stanford Parser SemanticGraph в виде числового списка узлов и ребер, где узлы имеют идентификаторы и метки, ребра состоят из двух идентификаторов узлов и веса ребра, например: Список узлов: 1 A , 2...
09.01.2024
Может ли реализация матрицы смежности Prim использовать минимальную кучу?
Я обнаружил, что есть два способа реализовать алгоритм Prim , и что временная сложность с матрица смежности - O (V ^ 2), а временная сложность с кучей и списком смежности - O (E lg (V)).
Мне интересно, могу ли я использовать кучу, когда граф...
23.11.2023
Как рисовать узлы и ребра в пользовательском компоненте качания Java, который расширяет JPanel с помощью GraphStream (или другой библиотеки)?
Я создаю пользовательский интерфейс для Java-программы Swing, которая должна позволять пользователю создавать сеть узлов, соединенных ребрами. Пользователю разрешено маркировать эти узлы и ребра.
Пользовательский интерфейс в настоящее время имеет...
05.12.2023
Рисование графа с несколькими ребрами между узлами в Python
Я пытаюсь использовать python и networkx для рисования графика с несколькими ребрами между узлами. Я могу создать объект графика, используя объект networkx.MultiGraph.
Чтобы было ясно, моя проблема заключается в том, что когда networkx рисует...
02.11.2023
Какова цель Node.js? [например: при реализации алгоритма графа на наборе данных, доступном на сервере]
Я уже некоторое время использую JS для простых интерфейсных сценариев, но я абсолютно новичок в Node.js. После некоторого серфинга я узнал некоторые вещи о Node.js, что он быстрый, управляемый событиями, использует модули, может использоваться как на...
29.11.2023
применять изображения к гистограммам pyplot python
Итак, ниже приведен фрагмент моего кода, и все работает нормально. Просто любопытно, вместо отображения полос с определенными цветами, можно ли применить к полосе изображение, например, флаг страны и т. Д. (Пожалуйста, игнорируйте мой...
05.11.2023
Как в матрице смежности найти соседей данной вершины?
Допустим, у нас есть матрица смежности 4x4, подобная этой:
и заданная вершина, скажем, int v=1
как найти соседей вершины 1 и добавить их в список? Например, если я хочу перейти из вершины 1 в вершину 4, я должен сначала перейти в...
06.11.2023
Алгоритм кратчайшего пути для карты сетки, которая посещает некоторые узлы
У меня есть карта-сетка, и мне нужно найти кратчайший путь между двумя узлами, но этот путь должен включать несколько узлов .
Я думал о том, чтобы попробовать все перестановки, но размер карты и количество обязательных узлов будут переменными,...
04.11.2023
Запрос Arangodb AQL
У меня данные организованы таким образом:
Учителей 1к, учеников 10к, у каждого ученика ~ 100 домашних заданий.
Мне нужно получить все домашние задания учеников, связанные с учителем через классы или посредством прямой связи между ними....
16.12.2023
Генерировать случайный цикл, который приближается к заданному весу
Существует ли графовый алгоритм решения следующей задачи:
Дан взвешенный неориентированный граф G (все веса положительные), начальный узел N и общий вес W* . Сгенерируйте случайный цикл через граф, начинающийся и заканчивающийся в узле N ,...
21.01.2024
Как мне наложить лассо и подборы регрессии гребня (Glmnet) на данные?
У меня есть данные (ниже), и я провел линейную регрессию, регрессию гребня и лассо. Для регрессии лассо и гребня я нашел оптимальную лямбду с помощью перекрестной проверки. Теперь я хочу наложить подогнанные модели на график y vs x моих исходных...
12.12.2023
Алгоритм Каргера с весами
Предположим, что нам дан неориентированный невзвешенный граф G=(V,E) и некоторая функция стоимости c:E→R>0, присваивающая каждому ребру e∈E положительную стоимость c(e). Цель состоит в том, чтобы вычислить минимальный разрез G с минимальной...
20.12.2023
Построение кумулятивной гистограммы с разными цветами в R
У меня есть большой набор данных (более 800 000 точек данных) с информацией о кредитах, выданных более чем 5000 банками. Я пытаюсь сравнить количество кредитов, выданных N ведущими банками, которые выдают больше всего кредитов, с остальными банками...
17.12.2023
Новые материалы
Кластеризация: более глубокий взгляд
Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..
Как написать эффективное резюме
Предложения по дизайну и макету, чтобы представить себя профессионально
Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..
Частный метод Python: улучшение инкапсуляции и безопасности
Введение
Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..
Как я автоматизирую тестирование с помощью Jest
Шутка для победы, когда дело касается автоматизации тестирования
Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..
Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv)
Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..
Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..
Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..