двусвязный - translation to English
Diclib.com
ChatGPT AI Dictionary
Enter a word or phrase in any language 👆
Language:

Translation and analysis of words by ChatGPT artificial intelligence

On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:

  • how the word is used
  • frequency of use
  • it is used more often in oral or written speech
  • word translation options
  • usage examples (several phrases with translation)
  • etymology

двусвязный - translation to English

Двусвязный список ребер
  • Каждое полуребро имеет ровно одно предыдущее полуребро, одно следующее полуребро и полуребро близнеца

двусвязный      
adj.
doubly-connected
doubly connected         
TOPOLOGICAL SPACE WHICH HAS NO HOLES THROUGH IT
Simply-connected; Multiply connected; Multiply-connected; Doubly connected; Singly connected; Simply connected set; 1-Connected; 1-connected; Simply-connected set; Simply-connected domain; Simply connected domain; Simply connected; Non-simply-connected; Simply Connected; Simply connected topological space

геометрия

двусвязный

doubly-connected      

общая лексика

двусвязный

Wikipedia

Двусвязный список рёбер

Двусвязный список рёбер (англ. doubly connected edge list) другое название — полурёберная структура данных (англ. half-edge data structure) — это структура данных, которая представляет планарный граф на плоскости или многогранник в пространстве. Эта структура обеспечивает эффективную работу с топологической информацией, связанной с рассматриваемыми объектами (вершинами, рёбрами, гранями). Её часто применяют в различных алгоритмах вычислительной геометрии для обработки разбиений плоскости на многоугольники, таких как планарный линейный граф. Например, диаграмму Вороного обычно представляют в виде DCEL внутри ограничивающего прямоугольника.

Эту структуру данных впервые предложили Мюллер и Препарата для представления выпуклого многогранника.

Позже распространение получили изменённые варианты структуры, но название осталось.

Изначально структура создавалась для представления связных графов, однако DCEL можно использовать и для представления несвязных графов.

What is the English for двусвязный? Translation of &#39двусвязный&#39 to English