Матрица - связность
Cтраница 3
Исследования доказывают, что при прочих равных условиях схема, обладающая более равномерной матрицей связности, имеет в определенных случаях преимущество перед схемой с менее равномерной матрицей. Однако матрица связности не может служить полной характеристикой НС. Существенное значение имеет также распределение связей по шагам искания, учет порядка искания в НС. [31]
Для этого достаточно, чтобы при обращении в организующую систему в таблице сегментов не оказалось требуемого наименования сегмента. Организующая система заполнит новую строку, а в матрицу связности будут добавлены столбец и строка. При этом новый сегмент будет поставлен в зависимость от узла, связанного с обратившимся к нему сегментом. При исключении какого-либо сегмента в связи с окончанием его работы одновременно исключаются все подчиненные ему сегменты как первого, так и второго типа путем вычеркивания его строки. [32]
Возможность конфликтов при использовании общих данных трудно учесть при распределении программ по процессорам. Для этого, в принципе, необходимо построить матрицу связности различных программ общими данными и при распределении исключать назначения на одновременное исполнение процессорами программ, использующих одни и те же глобальные переменные. Однако в большинстве программ необходимость блокировки семафорами может требоваться только в короткие интервалы времени после того, как все данные преобразованы и подготовлены в оперативной памяти для записи в память глобальных переменных. Поэтому более целесообразными могут быть оперативный учет включения семафоров и независимое от них назначение программ процессорам. [33]
Эффективный алгоритм выделения связных областей основан на методе построчного сканирования. Он включает в себя процедуры фазового анализа и формирования матрицы связности. На первом этапе определяют пороги яркости объект - фон для бинаризации исходного изображения. На основе бинарного изображения формируется матрица связности, которая содержит в себе информацию о всех связных областях на изображении. [34]
Как видно из рис. 7.1, и общее число связей у каждой группы с другими, и равномерность их распределения по труппам различны у разных схем. Общее число связей ( сумма элементов строки или столбца матрицы связности) большее у первых двух неполнодоетупных схем и меньшее у третьей равномерной схемы. Наиболее равномерно распределены связи от каждой группы к другим во второй НС. [35]
Эффективный алгоритм выделения связных областей основан на методе построчного сканирования. Он включает в себя процедуры фазового анализа и формирования матрицы связности. На первом этапе определяют пороги яркости объект - фон для бинаризации исходного изображения. На основе бинарного изображения формируется матрица связности, которая содержит в себе информацию о всех связных областях на изображении. [36]
 |
Адаптивная система логического распознавания рабочих сцен. [37] |
Изображение и будем задавать матрицей координат вершин на плоскости изображения и матрицей связности, элементы которой определяются следующим образом: mtj 1, если из t - й вершины выходит ребро, оканчивающееся в / - и вершине, и т ц О - в противном случае. [38]
А именно, калибровочная группа выбиралась в виде полупростой группы SO ( 3), а матрица связности Г появлялась при нарушении однородности действия группы вращений. [39]
Существует достаточно большое количество методов вычисления матриц связности и достижимости. В этой книге уже был описан алгоритм Уоршелла, предназначенный для вычисления матрицы достижимости ориентированного графа ( см. стр. Оказывается, с его помощью можно найти и матрицу связности неориентированного графа. Известная уже схема переносится на этот случай почти без изменений. Только в самое ее начало добавляется один шаг, обеспечивающий значения И на главной диагонали матрицы связности S. [40]
Матрица С называется матрицей связности, если G - неорграф, и матрицей достижимости, если G - орграф. Таким образом, в матрице С содержится информация о существовании связей между различными элементами графа посредством маршрутов. Если G - связный неорграф, то все элементы матрицы связности С равны единице. В общем случае матрица связности неорграфа является матрицей отношения эквивалентности, соответствующего разбиению множества вершин графа на компоненты связности. [41]
Уже простейшая запись алгоритма решения в виде блок-схемы является графом. Рассматривая алгоритм на первом этапе исследования абстрактно, вне зависимости от физических устройств, на которых он будет реализован, при помощи графа можно получить логическую схему последовательности выполнения отдельных укрупненных операторов процесса решения. Построив матрицу связности графа в достаточно сложных схемах, легко выявить висячие операторы, которые не имеют входов, или операторы, результаты работы которых не оказывают влияния на окончательный результат решения. Для этого достаточно рассмотреть строки и столбцы матрицы связей. Если в матрице графа какая-либо строка ( кроме последней) пустая, то это означает, что данный оператор не имеет продолжения и не нужен для дальнейших расчетов. Если же какой-нибудь столбец ( помимо первого) пустой, то это будет означать, что в данный оператор нет входов. [42]
Матрица С называется матрицей связности, если G - неорграф, и матрицей достижимости, если G - орграф. Таким образом, в матрице С содержится информация о существовании связей между различными элементами графа посредством маршрутов. Если G - связный неорграф, то все элементы матрицы связности С равны единице. В общем случае матрица связности неорграфа является матрицей отношения эквивалентности, соответствующего разбиению множества вершин графа на компоненты связности. [43]
Эффективный алгоритм выделения связных областей основан на методе построчного сканирования. Он включает в себя процедуры фазового анализа и формирования матрицы связности. На первом этапе определяют пороги яркости объект - фон для бинаризации исходного изображения. На основе бинарного изображения формируется матрица связности, которая содержит в себе информацию о всех связных областях на изображении. [44]
Алгоритмы определения самих компонент связности графа основаны на использовании матриц связности графов. В этом случае такого сорта матрицу называют матрицей связности. Матрицей связности графа Gen вершинами называют квадратную матрицу S размера п х п, у которой на пересечении г-ой строки и j - oro столбца стоит истинностное значение S ( i j) И, если г j или существует маршрут, соединяющий г-ую вершину с jf - ой. Поскольку ребра графа неориентированы, то S ( i j) S ( j i), т.е. матрица связности симметрична. [45]
Страницы: 1 2 3 4