Skip to Main Content
Графовые алгоритмы
book

Графовые алгоритмы

by Марк Нидхем, Эми Ходлер
January 2020
Beginner to intermediate content levelBeginner to intermediate
258 pages
9h 7m
Russian
DMK Press
Content preview from Графовые алгоритмы
Сильно связанные компоненты 139
В этом примере кода мы отфильтровали вершины с коэффициентом 0,
но иногда вершины с низкими коэффициентами также могут быть инте-
ресны. Низкий балл может быть показателем того, что вершина является
структурной дырой (structural hole) – вершиной, хорошо связанной с вер-
шинами в разных сообществах, которые иначе не связаны друг с другом.
Это метод поиска возможных мостов, который мы обсуждали в главе 5.
Сильно связанные компоненты
Алгоритм сильно связанных компонентов (strongly connected components,
SCC) является одним из самых ранних графовых алгоритмов. SCC находит
наборы связанных вершин в ориентированном
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Проектирование систем машинного обучения

Проектирование систем машинного обучения

Chip Huyen

Publisher Resources

ISBN: 9785970607992