683
правки
Изобразительное соглашение: различия между версиями
Материал из WikiGrapp
нет описания правки
KVN (обсуждение | вклад) (Новая страница: «'''Изобразительное соглашение''' (''drawing convention'') — это одно из основных правил, которому дол…») |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 13: | Строка 13: | ||
''Восходящее'' (соответственно ''нисходящее'') изображение имеет смысл по отношению к ациклическому орграфу (дэгу) и предполагает, что каждое ребро орграфа изображается кривой, которая монотонно не убывает (соответственно не возрастает) в вертикальном направлении. В частности, изображение является ''строго восходящим'' (соответственно ''строго нисходящим''), если каждая кривая, изображающая дугу, строго возрастает (соответственно убывает) в вертикальном направлении. | ''Восходящее'' (соответственно ''нисходящее'') изображение имеет смысл по отношению к ациклическому орграфу (дэгу) и предполагает, что каждое ребро орграфа изображается кривой, которая монотонно не убывает (соответственно не возрастает) в вертикальном направлении. В частности, изображение является ''строго восходящим'' (соответственно ''строго нисходящим''), если каждая кривая, изображающая дугу, строго возрастает (соответственно убывает) в вертикальном направлении. | ||
Прямолинейное и ортогональное изображения являются частными случаями полилинейных изображений. Полилинейные изображения предоставляют большую гибкость при рисовании графа, поскольку могут аппроксими-ровать изображения, использующие кривые линии для представления ребер. Между тем ребра, у которых количество сгибов превышает число три, могут быть сложны для восприятия. Прямолинейные изображения являются общепринятым способом рисования графов в публикациях по теории графов. Ортогональные изображения широко используются в печатных схемах и в различных диаграммах, используемых разными технологиями программирования. Планарные изображения весьма привлекательны, но не каждый граф имеет такое представление, т. е. является планарным. Ациклические ориен-тированные графы, удобные для представления различных иерархических структур (например, PERT диаграмм), часто изображаются как восходящие. | |||
