Работа с графами библиотеки networkx

@Жора1111 · Регистрация: 24.11.2016

Студворк — интернет-сервис помощи студентам

Здравствуйте уважаемые знатоки. Не могли бы вы подсказать мне с данным вопросом? На приложенном скрине я вывел граф, в котором даже по картинке видно, что не всего его узлы являются сильно связанными. Почему тогда программа выдает, что количество сильно связанных компонентов в графе 1, а соответственно и все 167 узлов сильно связанные?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
import networkx as nx
import numpy as np
%matplotlib notebook
 
numSplitSymbols = 20
sendingEmails = nx.read_edgelist("txt/email_network.txt", delimiter='\t', data=[('time', int)], nodetype=int)
sendingEmails_DiGraph = nx.MultiDiGraph(sendingEmails)
 
print("Количество сильно связанных компонентов в графе")
print(nx.number_strongly_connected_components(sendingEmails_DiGraph))
print("Сильно связанные узлы в графе")
for c in sorted(nx.strongly_connected_components(sendingEmails_DiGraph), key=len, reverse=True):
    print(c)
print("Количество cильно связанных узлов в графе")
for c in sorted(nx.strongly_connected_components(sendingEmails_DiGraph), key=len, reverse=True):
    print(len(c))
 
nx.draw_networkx(sendingEmails_DiGraph)

@u235 · 27.10.2020, 16:41

Жора1111, На рисунке, конечно, часть стрелок у ребер не видно из-за вершин графа, но предположу что все они двунаправленные, т.е. граф сильносвязанный.

Добавлено через 2 минуты
Попробуйте как-то увеличить картинку или уменьшить вершины.

Добавлено через 38 секунд
или выложите email_network.txt

@Жора1111 · 27.10.2020, 17:41 **[ТС]**

Выложил в zip, так как в txt - ограничение.
Да, ребра у графа двунаправленные, но разе от этого он становится сильно связанным? Разве для сильно связанности не должны быть все вершини соединены между собой ребрами? Или я немного не понимаю как устроенны сильно связанные графы?

@u235 · 27.10.2020, 18:58

Сообщение от Жора1111

Да, ребра у графа двунаправленные, но разе от этого он становится сильно связанным?

Да, становится. Т.к. есть же возможность по стрелкам попасть из любой вершины в любую. Почитайте определение сильносвязности.

@Жора1111 · 27.10.2020, 21:22 **[ТС]**

То есть этот граф является полностью сильно связанным во всех вершинах. Ок, спасибо.

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@u235 5520 / 2873 / 571 Регистрация: 07.11.2019 Сообщений: 4,767
	27.10.2020, 16:41
	Жора1111, На рисунке, конечно, часть стрелок у ребер не видно из-за вершин графа, но предположу что все они двунаправленные, т.е. граф сильносвязанный. Добавлено через 2 минуты Попробуйте как-то увеличить картинку или уменьшить вершины. Добавлено через 38 секунд или выложите email_network.txt 1

@Жора1111 0 / 0 / 0 Регистрация: 24.11.2016 Сообщений: 86
	27.10.2020, 21:22 [ТС]
	То есть этот граф является полностью сильно связанным во всех вершинах. Ок, спасибо. 0

Опции темы