Список - ребро
Cтраница 1
Список ребер каждой двусвязной компоненты графа G. [1]
Одновременно будем запоминать список ребер, использованных для отметки своей верхней вер -, шины. [2]
Если E - c V, то для большого V список ребер является менее экономичным. [3]
 |
Различные представления одного и того же графа. [4] |
Первый из них предполагает полное описание множества ребер в виде списка ребер. [5]
 |
Гиперграф с группой автоморфизмов порядка 12. [6] |
Автоморфизмом гиперграфа Г называется подстановка на множестве его вершин, оставляющая без изменения его список ребер. Таким образом, автоморфизм - это изоморфизм, переводящий гиперграф Г в себя. [7]
Для повышения эффективности данного алгоритма возможно использование разбиения картинной плоскости - для каждой клетки разбиения строится список ребер контурной линии, чьи проекции пересекают данную клетку. [8]
Если многоугольники могут протыкать друг друга, то приведенное правило определения видимости и освещенности сохранится, но список ребер должен быть расширен за счет порождения отрезков - пересечений различных многоугольников попарно между собой. Очевидно, что предварительно необходимо алгоритмически найти все возможные пересечения и занести в память информацию о многоугольниках, которым эти отрезки-пересечения принадлежат. [9]
Выполните анализ алгоритма Дейкстры-Прима, подсчитав, сколько раз рассматривается каждое ребро при добавлении вершин к кайме, при обновлении списка ребер, ведущих в кайму, и при перенесении вершины из каймы в МОД. [10]
Выполните анализ алгоритма поиска кратчайшего пути, подсчитав, сколько раз рассматривается каждое ребро при добавлении вершин к кайме, при обновлении списка ребер, ведущих в кайму, и при перенесении вершины из каймы в МОД. [11]
Каждой вершине Vj V соответствует ячейка H [ j ] массива Н [ 1: п ], содержащая указание на начальный элемент циклического списка ребер, инцидентных вершине v /, упорядоченных в соответствии с их расположением вокруг V - при движении против часовой стрелки. Описанное представление графа ( 1 /, Е) в точности совпадает с тем, которое вырабатывается алгоритмом Препараты и Хона [3], строящим вы - луклую оболочку множества точек в трехмерном пространстве. Зто естественно - поверхность выпуклого многогранника топологически представляет собой планарный граф. [12]
Далее будем считать, что множество вершин вводимых ниже гиперграфов механизма совпадает со множеством его звеньев Z ( точнее, с подмножеством из Z), а список ребер гиперграфа задается соответствующим кодом. [13]
Для простоты изложения последующего материала ограничимся дифференциалами, граф размещения которых показан на рис. 5.15 г. Если Кд, Р, 7 - код такого дифференциала, причем средний символ р означает водило, то для построения списка ребер графа размещения достаточно разбить тройку а, р, у на Две пары, повторив р дважды: ( а р), ( p v) - Отсюда следует, что каждому основному звену механизма соответствует вершина, принадлежащая хотя бы одному графу размещения дифференциала. [14]
Посмотрим сначала, как прослеживается путь, выходящий из некоторой вершины i. Положив р0 i, будем просматривать список ребер (3.1) в обратном порядке до тех пор, пока не обнару жим ребро 7п для которого р fB [ q0 ] - Пользуясь отметками у первых и последних ребер циклов, можно всегда знать, находится или не находится очередное просматриваемое ребро на цикле. Если ребро q0 не находится на цикле, то возьмем в качестве рх его нижнюю вершину и продолжим просмотр списка (3.1), отыскивая ребро q1 для которого вершина pt является верхней. [15]
Страницы: 1 2