📊 Как построить граф по матрице смежности в Python: просто и понятно

Для построения графа по матрице смежности в Python вы можете использовать следующий код:

import numpy as np
import networkx as nx
import matplotlib.pyplot as plt

# Создаем матрицу смежности
adjacency_matrix = np.array([[0, 1, 0, 1],
                             [1, 0, 1, 0],
                             [0, 1, 0, 1],
                             [1, 0, 1, 0]])

# Создаем граф из матрицы смежности
graph = nx.from_numpy_array(adjacency_matrix)

# Рисуем граф
nx.draw(graph, with_labels=True)
plt.show()
    

В этом примере мы используем библиотеку NumPy для создания матрицы смежности и библиотеку NetworkX для создания графа из этой матрицы. Затем мы используем библиотеку Matplotlib для визуализации графа. Убедитесь, что у вас установлены все необходимые библиотеки перед запуском кода.

Как построить граф по матрице смежности в Python

Построение графа по матрице смежности в Python - это полезная задача, которая позволяет визуализировать связи между различными элементами сети или системы. В этой статье мы рассмотрим, как создать граф из матрицы смежности с использованием языка программирования Python.

Что такое матрица смежности?

Матрица смежности - это двумерный массив, который представляет собой граф, где каждый элемент указывает на наличие связи между двумя вершинами. Если связь существует, элемент матрицы будет иметь значение 1, в противном случае - 0.

Шаги построения графа по матрице смежности в Python

1. Импортируйте необходимые модули:

import networkx as nx
import matplotlib.pyplot as plt

    

2. Создайте функцию, которая будет строить граф:

def build_graph(adj_matrix):
    G = nx.from_numpy_matrix(adj_matrix)
    return G

    

В этой функции мы используем библиотеки NetworkX и Matplotlib для создания графа и его визуализации.

3. Создайте матрицу смежности:

adj_matrix = [[0, 1, 1, 0],
              [1, 0, 0, 1],
              [1, 0, 0, 0],
              [0, 1, 0, 0]]

    

В этом примере мы создаем матрицу смежности для графа с четырьмя вершинами. Здесь 1 обозначает наличие связи между вершинами, а 0 - отсутствие связи.

4. Вызовите функцию для построения графа:

graph = build_graph(adj_matrix)

    

Теперь у нас есть граф, построенный на основе матрицы смежности. Мы можем использовать библиотеку Matplotlib для его визуализации.

5. Визуализируйте граф:

nx.draw(graph, with_labels=True)
plt.show()

    

С помощью этих двух строк кода мы можем визуализировать граф с метками вершин.

Заключение

В этой статье мы рассмотрели, как построить граф по матрице смежности в Python. Мы использовали библиотеки NetworkX и Matplotlib для создания и визуализации графа.

Надеюсь, что эта статья была полезна и помогла вам лучше понять, как работать с графами и матрицами смежности в Python.

Удачи в изучении программирования!