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

С данной статьи начнем разбирать тему графов и связанных с ними алгоритмов. Итак, Граф – это пара множеств V (англ. vertex) и E (англ. edge) где V – множество вершин E – множество неупорядоченных пар вершин из множества V (множество ребер) Граф может быть ориентированным (часто используют название «орграф»), неориентированным или смешанным. В ориентированном графе, ребра являются направленными (то есть пары в E являются упорядоченными, например, пары (a, b) и (b, a) это два разных ребра)...