sfdp

sfdp — это быстрый многоуровневый силовой алгоритм, который эффективно выполняет компоновку больших графов; он описан в работе «Эффективное и высококачественное построение графов силовым методом»¹.

Масштабируемая версия компоновки fdp для больших графов.

• Руководство в формате PDF
• Просмотреть код

Атрибуты функций sfdp

• beautify – указывает, следует ли равномерно размещать листовые узлы по окружности вокруг корневого узла в sfdp. Допустимо для: графов.
• dim – задаёт число измерений, используемых для компоновки. Допустимо для: графов.
• dimen – задаёт число измерений, используемых для отрисовки. Допустимо для: графов.
• K – коэффициент жёсткости пружины, используемый в виртуальной физической модели. Допустимо для: графов, кластеров.
• label_scheme – указывает, следует ли считать узел, имя которого имеет вид |edgelabel|*, специальным узлом, представляющим метку ребра. Допустимо для: графов.
• levels – число уровней, допустимых в многоуровневой схеме. Допустимо для: графов.
• normalize – нормализует координаты итоговой компоновки. Допустимо для: графов.
• overlap_scaling – масштабирует компоновку с заданным коэффициентом, чтобы уменьшить перекрытие узлов. Допустимо для: графов.
• overlap_shrink – указывает, следует ли алгоритму устранения перекрытий выполнять этап сжатия, чтобы уменьшить размер компоновки. Допустимо для: графов.
• quadtree – схема квадродерева, которую следует использовать. Допустимо для: графов.
• repulsiveforce – степень отталкивающей силы, используемой в расширенном алгоритме Фрухтермана — Рейнгольда. Допустимо для: графов.
• rotation – поворачивает итоговую компоновку против часовой стрелки на заданное число градусов. Допустимо для: графов.
• smoothing – задаёт этап постобработки, используемый для сглаживания неравномерного распределения узлов. Допустимо для: графов.
• start – параметр, используемый для определения начальной компоновки узлов. Допустимо для: графов.
• voro_margin – настройка отступа для метода Вороного. Допустимо для: графов.