Матрица - смежность
Cтраница 3
Когда матрица смежности размещается так, что самый внутренний цикл можно реализовать одной или двумя машинными инструкциями, этот алгоритм является в общем случае наиболее эффективным из всех известных. [31]
Поскольку матрица смежности неоднозначно соответствует структуре и при перенумерации атомов скелета соответствующие столбцы и строки матрицы меняются местами, то для устранения этой неоднозначности используется лексикографический порядок в построении матрицы. [32]
Порядок матрицы смежности Н равен ( т X т), где т - число вершин потокового графа ХТС. [33]
Использование матриц смежности с элементами, равными только единицам и нулям, дает возможность определить, какие операторы и массивы информации не понадобятся в определенные моменты времени. Но по ним нельзя определить, какие операторы я массивы будут необходимы для решения. Если решение происходит на УВМ с одним вычислительным процессором, то в точках ветвления предполагается не распараллеливание операторов, а переход к одному из них. Поэтому каждая дуга, выходящая из вершины, имеет вес, равный вероятности перехода. Естественно, что так как может быть выбран только один оператор, то сумма всех весов дуг, исходящих из одной вершины, равна единице: Матрица смежности с элементами, равными вероятностям переходов, была уже применена ранее для выбора следующего оператора в довольно простой задаче. [34]
Формирование матрицы смежности выполняется по запросу системы. При этом выдаются следующие сообщения. [35]
Анализ матрицы смежности для выявления разомкнутых последовательностей заключается в поиске ее столбцов и строк, имеющих только нули. [36]
Описание матрицы смежности было подробно изложено выше. [37]
Построим матрицу смежности Р, добавляя в матрицу R один единичный элемент. [38]
 |
Схема движения данных в системе оперативного управления. [39] |
Составим матрицу смежности и последовательность матрицы по степеням. [40]
Умножая матрицу смежности С саму на себя два раза, получаем матрицу С3, каждый элемент которой с3 [ i, / ] указывает число путей длиной 3 от вершины щ к вершине tij. Аналогично элементы матрицы Ck, полученной в результате умножения матрицы смежности С на себя k раз, представляют собой число путей длиной k между вершинами графа хода выполнения программы. [41]
Рассмотрим матрицу смежности А графа ( орграфа) G на N вершинах. [42]
 |
Граф-схема взаимосвязей задач управления.| Матрица смежности графа. [43] |
В матрице смежности на пересечении г - й строки и / - го столбца ставится единица, если существует направленное ребро графа от 1 - й вершины к / - и вершине. Такие вершины обозначают задачи, которые функционально я информационно не зависят от результатов решения других задач. Выходным вершинам ( конечным задачам) в матрице соответствуют нулевые строки. [44]
RH - матрицы смежности порядков k и / графов G и Я. [45]
Страницы: 1 2 3 4