0

Есть матрица:

#    0, 1, 2
x = [
    [0, 1, 0],  # 0
    [1, 0, 1],  # 1
    [0, 1, 0]   # 2
]

Матрица представляет собой таблицу смежности графа.

Путём перестановок строк и столбцов нужно привести матрицу к виду:

I = [0, 1, 2]  # начальное положение строк и столбцов
P = [0, 2, 1]  # конечное положение строк и столбцов

#    0, 2, 1
x = [
    [0, 0, 1],  # 0
    [0, 0, 1],  # 2
    [1, 1, 0]   # 1
]

Ненулевые элементы могут быть где угодно.

Как реализовать это с помощью циклов?

3
  • уточните - вам надо, чтобы матрица имела ненулевые элементы только по правой и нижней границам?
    – Zhihar
    23 окт 2020 в 17:42
  • вот это # 0, 2, 1 задано?
    – splash58
    23 окт 2020 в 17:57
  • 2
    [[x[P[i]][P[j]] for j in I] for i in I]
    – splash58
    23 окт 2020 в 18:22

1 ответ 1

2
import numpy as np
idx = [0, 2, 1] # новый порядок

x = np.array([  # приводим 2-м список в массив numpy
    [0, 1, 0],  # 0
    [1, 0, 1],  # 1
    [0, 1, 0]   # 2
])

res=x[idx]
res=res[:,idx]

res в таком случае будет:

array([[0, 0, 1],
       [0, 0, 1],
       [1, 1, 0]])

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.