Процедура - построение - граф
Cтраница 1
Процедура построения графа состоит в следующем. [1]
Процедуры построения графа исходной системы сводились к расчленению привода на типовые узлы ( рабочий орган, сумматор, быстроходный редуктор, двигатель с демпфером и тормозом, удерживающее устройство, система управления), выбору обобщенных координат, построению графов типовых узлов и определению коэффициентов передач. Затем графы типовых узлов были сопряжены в полный граф исходной системы в соответствии с ее структурой. [2]
Процедуру построения графа световых потоков в плоскопараллельной пластинке при наклонном падении света иллюстрирует рис. 4.12. Например, реальному лучу 2 соответствуют ветви полного графа ( рис. 4.12, б), обозначенный той же цифрой. Первая ветвь характеризует прохождение светового потока через границу раздела воздух-стекло, а вторая - поглощение в пластине. [3]
Обоснованность процедуры построения графа может быть проверена следующим образом: если задан некоторый граф, удовлетворяющий всем требованиям, которые предъявляются к сетевому графику, и по этому графу составлена система предпочтений для дуг, то процедура должна восстанавливать этот граф. [4]
Из этих соображений и следует процедура построения графа активной цепи путем построения графа пассивной цепи и его изменение при подключении источников. Поясним сказанное на примере. [5]
Теперь наших знаний вполне достаточно, чтобы разработать процедуру построения элементарных графов, используя два семейства основных строительных блоков, а именно, семейство элементарных двудольных графов и семейство бикритических графов. [6]
Еще не вникая в суть дела, мы можем высказать одно пожелание, а именно, чтобы в искомой процедуре построения графа / выделение компонент связности происходило бы по возможности само собой по мере обнаружения информационных связей. Еще один намек на подход к разбиению вершин на группы, попадающие в одну компоненту, нам дает доказательство теоремы 1: каждая вершина at графа искала соседей, начиная с себя как с изолированной вершины. Затем в процессе построения множеств Dl ( из теоремы 1) все связанные вершины вошли в одно и то же множество, а изолированные так и остались изолированными. [7]
Граф Н, очевидно, простой, и валентность каждой его вершины не меньше 3 ( см. теорему IV. Процедура построения графа С показана на рис. IV. Сначала из графа Я строится граф Н: ребро А подразбивается вершиной 2д, а затем г соединяется звеном с тем концом ребра В, который не инцидентен в Н ребру А. Граф Н трехсвязен по теореме IV. Граф О можно теперь получить из Н, расщепляя вершину и. [8]
 |
Локализованные ГТО в плосткости машинного кадра. а - изображение точечных объектов. б - результаты локализации ГТО. [9] |
Второй алгоритм, реализованный фирмой Контрол дейта, использует процедуру построения графа типа минимальное дерево. Этот граф строится для всех точек в пределах сигнального машинного кадра. Он минимизирован по суммарной длине своих ребер. Алгоритм образует группы путем разрушения ребер графа, длина которых превышает заданное пороговое значение. [10]
Оптимизация программ проводится по тексту на входном языке или на промежуточном языке, структура которого специально приспособлена для решения этой задачи. Из процедур, связанных с машинно-независимой оптимизацией, следует отметить процедуры построения графа программы, выделения линейных участков, выделения циклов, нахождения идентичных операторов. Машинно-зависимую оптимизацию целесообразно производить в блоках транслятора с макроязыка или его внутреннего представления, являющихся выходом транслятора с алгоритмического языка. [11]
Пусть концами ребра А в графе Н будут вершины х и у. Процедура построения графа О показана на рис. IV. Звена С с концами А и в графе Я может и не быть. Возможность существования такого звена указывается на рисунке пунктирной линией. [12]
Страницы: 1