Публикации по теме 'graph-theory'
Структуры данных - неправильное употребление
Это одна вещь, которую я осознал очень поздно в своей карьере и всегда хотел, чтобы система образования говорила мне во время моего инженерного образования . Еще один пример, когда система образования подвела меня .
Структуры данных - это неправильное употребление - они не во множественном числе. Есть только одна Структура данных - График , состоящий из - данных и отношений. Любая другая так называемая структура данных - это случай упрощения Graph. Это. Моя точка..
Очень простое введение в теорию графов
Теория графов - это способ представления сложных отношений для решения конкретной алгоритмической проблемы. Это способ упрощения данных , который имеет отношение только к тому, что вы пытаетесь решить.
Другими словами, он устраняет восприятие того, что считается трудным , из реальности, что это может быть легко вычисленный.
Итак, каков пример теории графов ?
Подумайте, когда вы планируете путешествие из A в B .
Когда вы это говорите, это не звучит почти как..
Почему теория графов круче, чем вы думали
Мысли и теория
Почему теория графов круче, чем вы думали
Теория графов в машинном обучении и как она изменила правила игры
Это первая статья из серии из четырех частей, посвященных теории графов и нейронных сетях на основе графов.
Что такое графики?
Поговорите с ученым практически в любой дисциплине и задайте ему вопрос - исходя из его дисциплины - «как работает th на практике?» Скорее всего, вы обнаружите, что существуют системы и сети, которые вам нужно рассмотреть,..
Типы графиков
Хотя узлы и ребра могут иметь любое количество интересных свойств и меток, некоторые свойства встречаются чаще, чем другие. В частности, есть два свойства ребер, которые настолько выделяются, что, как говорят, меняют тип графа. Эти два свойства - вес и направленность кромки .
Если рёбра вашего графа имеют направленность , то ваш граф называется направленным графом (иногда его сокращают до орграфа ). В ориентированном графе все ребра представляют одностороннее отношение , это..
Вопросы по теме 'graph-theory'
Лучший алгоритм для обнаружения циклов в ориентированном графе
Какой алгоритм наиболее эффективен для обнаружения всех циклов в ориентированном графе?
У меня есть ориентированный граф, представляющий расписание заданий, которые необходимо выполнить, задание является узлом, а зависимость - ребром. Мне нужно...
340195 просмотров
schedule
01.03.2022
кодирование связанных узлов в графе
Я пытаюсь сделать график в java, который будет иметь разные узлы. некоторые узлы будут связаны с другими, а некоторые нет. Если они связаны, то некоторое логическое значение для этого узла будет истинным, а другая переменная будет содержать значение...
4682 просмотров
schedule
14.11.2022
Сохранение графиков в Haskell
Я могу легко определить тип данных для узла ориентированного графа.
data Node = Node String [Node] derving (Show, Read)
Я могу сохранить график в файл с помощью функции show, а затем восстановить его с помощью чтения. Однако с циклом шоу не...
1152 просмотров
schedule
28.06.2022
Существует ли правильный алгоритм для решения проблемы удаления ребер?
Имеется ориентированный граф (не обязательно связный), один или несколько узлов которого выделены как источники. Любой узел, доступный из любого из источников, считается «освещенным». Теперь предположим, что одно из ребер удалено. Проблема состоит...
2905 просмотров
schedule
03.01.2023
Как я могу сгруппировать график в Python?
Пусть G — граф. Итак, G — это множество узлов и множество связей. Мне нужно найти быстрый способ разбить граф. Граф, над которым я сейчас работаю, имеет только 120*160 узлов, но, возможно, вскоре я буду работать над эквивалентной задачей в другом...
20541 просмотров
schedule
12.02.2024
Эффективный способ практиковать алгоритмы теории графов
Я только что прочитал об алгоритме поиска в ширину в книге Introduction to Algorithms и я вручную смоделировал алгоритм на бумаге. Что я хотел бы сделать сейчас, так это реализовать это в коде для дополнительной практики.
Я думал о реализации...
4814 просмотров
schedule
22.11.2022
Нециклический путь ко всем узлам
Есть ли алгоритм или набор алгоритмов, которые позволили бы вам найти кратчайшее расстояние пешком от произвольного начального узла, чтобы каждый узел посещался в весовом неориентированном графе? Это не совсем Коммивояжер, потому что меня не волнует,...
1513 просмотров
schedule
02.04.2022
Пример ориентированного графа и кода топологической сортировки
Кто-нибудь знает, где я могу получить пример реализации ориентированного графа и пример кода для выполнения топологической сортировки на ориентированном графе? (желательно на Java)
67704 просмотров
schedule
06.07.2022
Найдите все полные подграфы на графике
Есть ли известный алгоритм или метод для поиска всех полных подграфов в графе? У меня есть неориентированный невзвешенный граф, и мне нужно найти все подграфы в нем, где каждый узел в подграфе связан с каждым другим узлом в подграфе.
Есть ли для...
19642 просмотров
schedule
23.04.2022
Как назначить один и тот же стиль группе ребер?
У меня есть график, который я хочу отобразить и визуализировать для меня. Граф имеет 122 ребра и 123 узла. Края бывают 4 разных видов, и я хочу, чтобы они были визуально различимы. Однако я еще не решил, как лучше всего это сделать, я хотел бы...
11333 просмотров
schedule
17.05.2023
Как предотвратить наложение ребер в graphviz друг на друга
У меня есть график, который я создал в graphviz, но проблема в том, что ребра перекрывают друг друга (у меня есть 5-7 узлов в каждой строке), поэтому трудно сказать для каждого узла, какие узлы он соединяет.
Как сделать так, чтобы края не...
50411 просмотров
schedule
04.09.2022
Алгоритм подсчета связных компонентов графа в Python
Я пытаюсь написать скрипт, который подсчитывает связанные компоненты графа, и не могу найти правильное решение. У меня есть простой граф с 6 узлами (вершинами), узлы 1 и 2 соединены, а узлы 3 и 4 соединены (6 вершин; 1-2,3-4,5,6). Итак, граф...
9631 просмотров
schedule
23.03.2022
Визуализация крупномасштабного графа (50 тыс. узлов, 100 млн взвешенных ребер)
Я просмотрел ряд пакетов для компоновки графиков (Graphviz, Gephi, Cytoscape, NetworkX, чтобы назвать несколько наиболее распространенных), и ни один из них, похоже, не масштабируется до такого размера. Какие методы существуют для визуализации графов...
4088 просмотров
schedule
11.09.2023
Алгоритм поиска минимального остовного дерева, когда стоимость задается путем умножения весов ребер
Недавно меня спросили, могу ли я найти алгоритм для вычисления остовного дерева с минимальной стоимостью данного графа, где общая стоимость остовного дерева определяется произведением стоимостей ребер, а не их суммой.
Существует несколько...
3379 просмотров
schedule
06.05.2022
Нахождение вершин в упорядоченном множестве полного графа
Задача: Для упорядоченного набора ребер E полного графа Kn по данному ребро Ei найти вершины ребра (v, w)_Ei.
Примечание. Вероятно, это не проблема, специфичная для теории графов, хотя она была выбрана для выражения проблемы исключительно из-за...
286 просмотров
schedule
03.01.2023
Оптимальное решение для: всех возможных ациклических путей в задаче о графах.
Я имею дело с неориентированным графом. Мне нужно найти все возможные ациклические пути в графе:
with G(V,E)
find all subsets of V that are acyclic paths
Я использую либо python scipy, либо matlab - в зависимости от того, что подходит. Есть...
1284 просмотров
schedule
25.10.2022
Обнаружить циклы на графике
Возможный дубликат: Поиск всех циклов на графике
Может ли кто-нибудь дать мне учебник, алгоритм ... для обнаружения циклов на графике?
Я нахожу несколько алгоритмов и реализую их, но не обнаруживаю все циклы...
2521 просмотров
schedule
02.11.2023
Что такое внешний узел магического трехугольного кольца?
Я хочу решить проблему №68 проекта Euler на C#, но я далеко не понял вопрос ясно. Что означает внешний узел в этой постановке задачи?
Рассмотрим следующее «волшебное» трехугольное кольцо, заполненное числами от 1 до 6, и каждая строка...
950 просмотров
schedule
04.04.2023
Разница между гамильтоновым путем и ST
Я читал алгоритмы поиска минимального остовного дерева (в случае взвешенных графов) и определения того, имеет ли граф гамильтонов путь (который зависит от наличия гамильтонова цикла). У меня все перепуталось. Так в чем же разница между гамильтоновым...
9473 просмотров
schedule
13.06.2024
В js я ищу граф, ориентированный на силу, с перетаскиваемыми узлами — щелкните узлы, чтобы открыть новую страницу.
Я пытаюсь найти некоторый пример кода, используя библиотеку javascript для принудительного графа, в котором пользователь может перемещать любой узел (и граф динамически реагирует), но тогда каждый узел можно щелкнуть и открыть страницу «детали узла» (...
1501 просмотров
schedule
19.10.2022
