режим
тип: строка, по умолчанию: major
neato поддерживает режимы:
-
mode="major":neatoиспользует мажоризацию напряжений1. -
mode="KK":neatoиспользует метод градиентного спуска Камада — Каваи2.KKиногда заметно быстрее для небольших графов (число узлов < 100). Существенный недостаток заключается в том, чтоKKможет зацикливаться. -
mode="sgd":neatoиспользует разновидность метода стохастического градиентного спуска3. Преимуществоsgd— более быстрая и надежная сходимость по сравнению с обоими предыдущими методами, а недостатокsgdсостоит в том, что он выполняет фиксированное число итераций, и для некоторых графов может потребоваться большее значениеmaxiter.
В neato есть два экспериментальных режима:
-
mode="hier", который добавляет направленность сверху вниз, аналогичную компоновке, используемой вdot, и -
mode="ipsep", который позволяет графу задавать минимальные вертикальные и горизонтальные расстояния между узлами. (См. атрибутsep.)
-
Gansner, E.R., Koren, Y., North, S. (2005). Построение графов с помощью мажоризации напряжений. В: Pach, J. (ред.) Построение графов. GD 2004. Конспекты лекций по информатике, том 3383. Springer, Берлин, Гейдельберг. ↩︎
-
Томихиса Камада, Сатору Каваи, Алгоритм построения общих неориентированных графов, Information Processing Letters, том 31, выпуск 1, 1989, страницы 7–15. ↩︎
-
J. X. Zheng, S. Pawar и D. F. M. Goodman, «Построение графов методом стохастического градиентного спуска», IEEE Transactions on Visualization and Computer Graphics, том 25, № 9, стр. 2738–2748, 1 сентября 2019 г., doi: 10.1109/TVCG.2018.2859997. ↩︎
- Графам
Примечание: только neato.
© 2025 The Graphviz Authors
Licensed under the Eclipse Public License 1.0.
https://www.graphviz.org/docs/attrs/mode/
