Этот пост про базовый компонент пространственного анализа - Connectivity Matrix ( Матрица связности) - W. Пост навеян недавним открытием. Два дня назад я с удивлением обнаружила, что большинство моих коллег,которые занимаются геоанализом уже 4 года, не знают про пространственные матрицы связности. Правда, поразмыслив над этим, я поняла почему. Но обо всем по-порядку. Какая у вашего друга машина? Представьте, что вы идете в гости к вашему другу, который живет в многоквартирном доме.Он недавно купил машину и предлагает вам угадать, какая это машина...

Определение. Пусть G - ориентированный граф. Пусть Mc - квадратная матрица, строки и столбцы которой обозначены вершинами ориентированного графа G. Элемент i-ой строки и j-гo столбца матрицы Mc, обозначаемый cij, равен единице, если имеется ребро из i-ой вершины в j-ую вершину, и равен нулю в противном случае. Матрица Mc называется матрицей смежности графа G. Замечание. Для сокращения записи обозначения строк и столбцов в матрицах смежности можно опускать, но рекомендуется их оставлять, особенно в матрицах больших размерностей...