Создание кластеров в графе. Сворачивание вершин

@Anett · Регистрация: 08.01.2013

Студворк — интернет-сервис помощи студентам

Есть библиотека vis.js , позволяющая отрисовать графы разных видов и производить какие-либо манипуляции с ними. В том числе можно свернуть несколько вершин в кластер (то есть спрятать несколько маленьких вершин в одну большую, например). Я поняла, как разворачиваются эти вершины, но вот алгоритм сворачивания не могу уловить. В функцию передаем scale - то есть значение "зума". Логика такая: маленький масштаб - все вершины прячем в кластеры, большой - полностью разворачиваем граф. Что примечательно, кластер может прятаться в кластер.

Javascript

    function makeClusters(scale) {
        var clusterOptionsByData = {
            processProperties: function (clusterOptions, childNodes) {
                clusterIndex = clusterIndex + 1;
                var childrenCount = 0;
                for (var i = 0; i < childNodes.length; i++) {
                    childrenCount += childNodes[i].childrenCount || 1;
                }
                clusterOptions.childrenCount = childrenCount;
                clusterOptions.label = "# " + childrenCount + "";
                clusterOptions.font = {size: childrenCount*5+30}
                clusterOptions.id = 'cluster:' + clusterIndex;
                clusters.push({id:'cluster:' + clusterIndex, scale:scale});
                return clusterOptions;
            },
            clusterNodeProperties: {borderWidth: 3, shape: 'database', font: {size: 30}}
        }

Вообще не понятна вот эта строчка:

Javascript

1	processProperties: function (clusterOptions, childNodes)

Чем может быть processProperties ?

И не очень понятна логика действий вот тут:

Javascript

1
2
3

for (var i = 0; i < childNodes.length; i++) {
                    childrenCount += childNodes[i].childrenCount || 1;
                }

Источник:
https://github.com/almende/vis... work/other

@BANO · 01.02.2016, 22:34

Anett, не знаю что такое processProperties, но думаю, что это типа "обработчика свойств"
то есть он смотрит на все свойства, потом думает что с ними делать, потом отдаёт какие-то другие свойства или результат размышлений
а строчка

Javascript

1	childrenCount += childNodes[i].childrenCount \|\| 1;

просто суммирует всех чилдов(вершин)
то есть она перебирает всех чилдов переданного ей графика или я не знаю чего там передаётся
и потом просто суммируются число чилдов этих чилдов(тофтология 1000lvl) и если у вершины нету чилдов, то просто приплюсовывает эту вершину

Опции темы