Skip to content

RU Кластерная компоновка

Jump to bottom Edit New page
mingun edited this page Jun 5, 2014 · 3 revisions

Вики ▸ Справка по API ▸ Компоновки ▸ Иерархическая компоновка ▸ Кластерная компоновка
English | Русский

Кластерная компоновка производит дендрограммы: диаграммы связей между узлами, которые помещают листья дерева на одинаковую глубину. Например, кластерная компоновка может использоваться для организации классов программного обеспечения в иерархии пакетов:

Кластерная компоновка

Подобно другим классам в D3, компоновки следуют шаблону цепочечных методов, по которому методы-установщики возвращают саму компоновку, что позволяет выполнять несколько сеттеров в лаконичном выражении.

# d3.layout.cluster()

Создаёт новую кластерную компоновку с настройками по умолчанию: порядок сортировки равен null; функция доступа к потомкам предполагает, что входные данные являются объектом с атрибутом children, являющимся массивом; функция разделения использует одну ширину узла для братьев и две ширины узла для не-братьев; размер равен 1×1.

# cluster(root)
# cluster.nodes(root)

Выполняет кластерную компоновку, возвращая массив узлов, ассоциированных с указанным корневым узлом root. Кластерная компоновка является частью семейства иерархических компоновок D3. Эти компоновки следуют одной базовой структуре: входной аргумент компоновки является корневым узлом иерархии и выходное возвращаемое значение является массивом, представляющим вычисленные позиции всех узлов. Для каждого узла заполняется несколько атрибутов:

  • parent — родительский узел или null для корня.
  • children — массив дочерних узлов или null для листьев.
  • depth — глубина узла, нумерация начинается с 0 для корня.
  • x — вычисленная координата x расположения узла.
  • y — вычисленная координата y расположения узла.

Хотя компоновка имеет размеры по координатам x и y, они представляют произвольную систему координат; например, вы можете трактовать x как радиус, а y как угол для производства радиальной, а не декартовой, компоновки.

# cluster.links(nodes)

По указанному массиву узлов nodes, например, возвращённым методом nodes, возвращает массив объектов, представляющих связи между родителем и потомком для каждого узла. Листья не имеют никаких связей. Каждая связь является объектом с двумя атрибутами:

  • source — родительский узел (как описан выше).
  • target — дочерний узел.

Этот метод полезен для получения набора описания связей, пригодного для отображения, часто в сочетании с генератором диагоналей. Например:

svg.selectAll("path")
    .data(cluster.links(nodes))
  .enter().append("path")
    .attr("d", d3.svg.diagonal());

# cluster.children([children])

Если указан параметр children, устанавливает функцию доступа к потомкам. Если параметр children не указан, возвращает текущую функцию доступа к потомкам, которая по умолчанию предполагает, что входные данные являются объектом с атрибутом children, являющимся массивом:

function children(d) {
  return d.children;
}

Часто удобно загружать иерархию узлов с помощью функции d3.json и представлять входную иерархию вложенными объектами в JSON. Например:

{
 "name": "flare",
 "children": [
  {
   "name": "analytics",
   "children": [
    {
     "name": "cluster",
     "children": [
      {"name": "AgglomerativeCluster", "size": 3938},
      {"name": "CommunityStructure", "size": 3812},
      {"name": "MergeEdge", "size": 743}
     ]
    },
    {
     "name": "graph",
     "children": [
      {"name": "BetweennessCentrality", "size": 3534},
      {"name": "LinkDistance", "size": 5731}
     ]
    }
   ]
  }
 ]
}

Функция доступа к потомкам сначала выполняется для корневого узла в иерархии. Если она вернёт null, это будет означать, что узел является листом и обход компоновки завершается. В противном случае функция доступа должна вернуть массив данных, представляющих дочерние узлы.

# cluster.sort([comparator])

Если указан параметр comparator, устанавливает порядок сортировки соседних узлов компоновки в указанную функцию сортировки. Если параметр comparator не указан, возвращает текущий порядок сортировки групп, который по умолчанию установлен в null, что означает, что сортировка не производится. Функция сравнения выполняется для пары узлов с передачей в неё входных данных каждого узла. Если функция сравнения установлена в null, это сортировка отключается и используется порядок обхода дерева. Например, для сортировки соседних узлов по убыванию на основе строкового атрибута name, вы можете написать:

function comparator(a, b) {
  return d3.ascending(a.name, b.name);
}

Смотрите документацию к функциям d3.ascending или d3.descending для подробностей.

# cluster.separation([separation])

Если указан параметр separation, использует указанную функцию для разделения смежных узлов. Если параметр separation не указан, возвращает текущую функцию разделения, которая по умолчанию равна следующей:

function separation(a, b) {
  return a.parent == b.parent ? 1 : 2;
}

Вариант, больше подходящий для радиальных компоновок, сокращает разделяющий промежуток пропорционально радиусу:

function separation(a, b) {
  return (a.parent == b.parent ? 1 : 2) / a.depth;
}

В функцию разделения передаётся два смежных узла a и b и она должна вернуть желаемое разделение между узлами. Узлы, как правило, являются братьями, хотя они также могут быть двоюродными братьями (или даже состоять в более отдаленных отношениях), если компоновка решает разместить такие узлы рядом.

# cluster.size([size])

Если указан параметр size, устанавливает доступный размер компоновки в указанный двухэлементный массив чисел, представляющих координаты x и y. Если параметр size не указан, возвращает текущие размеры, которые по умолчанию установлены в 1×1 или null, если используется функция nodeSize. Хотя компоновка имеет размеры по координатам x и y, они представляют произвольную систему координат. Например, для производства радиальной компоновки, в которой ширина дерева (x) выражена в градусах, а глубина дерева (y) — радиусом r в пикселях, укажите [360, r].

# cluster.nodeSize([nodeSize])

Если указан параметр nodeSize, устанавливает фиксированный размер каждого узла в указанный двухэлементный массив чисел, представляющих координаты x и y. Если параметр nodeSize не указан, возвращает текущий размер узла, который по умолчанию установлен в null, что означает, что компоновка имеет общий фиксированный размер, который может быть получен с помощью функции size.

# cluster.value([value])

Если указан параметр value, устанавливает функцию доступа к значению. Если параметр value не указан, возвращает текущую функцию доступа к значению, которая по умолчанию установлена в null, что означает, что атрибуты не вычисляются. Если функция указана, она вычисляется для каждого входного элемента и должна возвращать число, представляющее числовое значение узла. Это значение не используется кластерной компоновкой, но это общая функциональность, предоставляемая иерархическими компоновками.

Add a custom footer
Add a custom sidebar
Clone this wiki locally