Алгоритмы и структуры данных. Лекция 9. Граф. Определение и реализация на Python
Создание и рисование случайного графа Python
Всем добрый день! Сегодня я кратко расскажу как создать и нарисовать случайный неориентированный граф с помощью Networkx. Все выглядит примерно так: Строки 1-3: импортируем все необходимые зависимости. Строки 6-13: Создаем полный случайный граф. В функцию передаем 2 параметра - от них зависит размер графа. complete_graph(n) - это функция, создающая случайный полный граф на n вершинах. Здесь мы передаем в функцию случайное число от n до m. Функцией set_edge_attributes(G, name, value) мы для всех ребер графа создаем атрибут name и задаем ему значение value...