Публикации по теме 'graph-theory'
Спектральная кластеризация для начинающих
Кластеризация - один из наиболее широко используемых методов исследовательского анализа данных. Его цель - разделить точки данных на несколько групп, чтобы точки в одной группе были похожи, а точки в разных группах не похожи друг на друга.
Спектральная кластеризация становится все более популярной из-за ее простой реализации и многообещающей производительности во многих кластерах на основе графов. Его можно эффективно решить с помощью стандартного программного обеспечения для линейной..
Наглядное руководство по 0–1 BFS
Новые проблемы требуют индивидуальных решений. Иногда обходной путь и свежий взгляд на проблему может значительно снизить ее сложность. Сегодня мы поговорим об одном таком методе, который называется 0–1 B чтения первого поиска ».
Добро пожаловать! К новой статье Code Stories , где мы решаем интересные задачи, используя основы компьютерных наук. 🚀
Как и в предыдущем посте о Динамическом программировании , мы сначала разберемся с постановкой задачи. После этого мы начнем..
Код Bare Bones: представление графиков
Графики всегда были для меня сложной темой для понимания. При просмотре ресурсов легко запутаться во всей терминологии, связанной с графами, и при этом не иметь ни малейшего представления о том, как представить граф в вашем коде.
В этом базовом коде я покажу представление графа в виде списка смежности и дам краткий обзор алгоритмов, общих для графов.
Как представить график с помощью узлов:
Для большинства задач с графами (тех, которые не дают вам сетку/двухмерный массив) вы..
Введение в теорию графов в Python
Что такое теория графов?
Теория графов - обширная область исследования, основанная на простой идее об отдельных точках, известных как вершины, соединенных линиями, известными как ребра, каждая из которых может иметь связанные числовые значения, называемые весом, а также, возможно, направлением.
Эти простые наборы вершин, ребер, весов и направлений известны как графы (не путать с более знакомым графом данных или математической функцией) и могут использоваться для представления многих..
Теория графов | Поиск в ширину
Упрощенная теория графов
Теория графов | Поиск в ширину
С возвращением всем. Сегодня мы обсуждаем поиск в ширину ( BFS ) - алгоритм исследования графа. Мы обсуждали поиск в глубину в предыдущем посте. Если вы не знаете, что такое график, или хотите быстро освежить в памяти основные концепции, я определенно рекомендую вам ознакомиться с моей новой серией по теории графов здесь .
Обзор
Поиск в ширину или просто BFS - это фундаментальный алгоритм, который мы..
Важные термины теории графов
Это список важных терминов вместе с определениями, которые часто используются в теории графов. В следующей терминологии G обозначает простой граф, а u , v — вершины.
Точка сочленения: также известная как точка отсечения, вершина, удаление которой увеличивает количество компонентов в графе.
Biclique: полный двудольный граф.
Двудольный граф . Граф, множество вершин которого V можно разделить на два подмножества V1 и V2 так, что каждое ребро графа G соединяет V1 с V2.
Бридж:..
Теория графов - направленное введение
Чувак, я люблю гамбургеры. На днях я был в городе с интересной планировкой, с двумя внутренними островами, окруженными рекой. В каждой части города были разные бургеры быстрого питания, и, очевидно, моей целью было посетить их все.
С семью мостами, соединяющими острова друг с другом и с материковым городом, моей целью было найти способ, по которому я мог бы пересечь каждый мост только один раз . Это позволило бы мне совершить поездку по всему городу, а также посетить каждое..