Булевы матрицы с бесшумными операциями

Question

Я использую двумерные матрицы в качестве матриц смежности для различных представлений и обходов графов. Это невзвешенные графики, и мне нужно только проверить подключение, не более того. Поэтому я использую 1 для представления ребер и 0 для представления отсутствия ребра.

Я признаю, что следующий вопрос, вероятно, зависит от многих факторов, большинство из которых находятся за пределами моего понимания.

Какой подходящий тип dtype следует использовать при выполнении побитовых операций между двумя матрицами из 1 и 0 (или истинными и ложными)?

У меня также есть второй вопрос - правильный ли выбор для этого сценария? Мне интересно, может быть, есть пакет python, о котором я не знаю, лучше, чем numpy, если вы выполняете только побитовые операции (без арифметики).

Спасибо.

Answer 1

Почему бы не указать размер товара с помощью клавиши itemsize?

Из документации NumPy:

Ключ itemsize позволяет установить общий размер dtype и должен быть достаточно большим целым числом, чтобы все поля были в пределах dtype. Если конструируемый d-тип выровнен, то размер элементов также должен делиться на выравнивание структуры.

(Источник: https://docs.scipy.org/doc/numpy-1.13.0/reference/arrays.dtypes.html)