Описание тега neato

Описание тега Вопросы с тегом
Neato - это программа в наборе инструментов graphviz для создания визуальных макетов неориентированных графов. Его эвристика компоновки создает виртуальные физические модели и запускает итеративный решатель для поиска конфигураций с низким энергопотреблением. Neato имеет множество применений, но его предполагаемое применение - в телекоммуникационных сетях, компьютерном программировании и разработке программного обеспечения.

Из NEATO Руководство пользователя...

NEATO - это утилита, которая рисует неориентированные графы, которые широко используются в телекоммуникациях и компьютерном программировании. Он рисует граф путем построения виртуальной физической модели и запуска итеративного решателя для поиска конфигурации с низким энергопотреблением. Следуя подходу, предложенному Камадой и Каваи [KK89], идеальная пружина помещается между каждой парой узлов так, чтобы ее длина была установлена ​​на расстояние кратчайшего пути между конечными точками. Пружины толкают узлы, так что их геометрическое расстояние в компоновке приблизительно равно их путевому расстоянию на графике. Это часто дает разумные макеты [Ead84][FR91]. (В статистике этот алгоритм также известен как многомерное масштабирование. Его применение для рисования графиков было отмечено Краскалом и Сири в конце 1970-х годов.)

NEATO совместим с программой рисования ориентированных графов DOT в том же формате входного файла и графических драйверах [KN91]. Поскольку формат файла включает как неориентированные, так и ориентированные графики, NEATO рисует графики, подготовленные для DOT, и наоборот. Обе программы имеют одинаковые параметры для настройки меток, цветов, форм, текстовых шрифтов и разбивки на страницы, а также для создания кода на общих графических языках (PostScript, растровые форматы, такие как GIF и PNG, SVG, FrameMaker MIF, HPGL/2 и веб-интерфейс). карты кликов). Оба работают с DOTTY, интерактивным средством просмотра графиков для X windows. (Командный сценарий lneato запускается аккуратно из интерактивного окна.)