Как нарисовать граф на 1С
Разработка - Математика и алгоритмы
Файлы
ВНИМАНИЕ: Файлы из Базы знаний - это исходный код разработки. Это примеры решения задач, шаблоны, заготовки, "строительные материалы" для учетной системы. Файлы ориентированы на специалистов 1С, которые могут разобраться в коде и оптимизировать программу для запуска в базе данных. Гарантии работоспособности нет. Возврата нет. Технической поддержки нет.
Подписка PRO — скачивайте любые файлы со скидкой до 85% из Базы знаний
Оформите подписку на компанию для решения рабочих задач
Оформить подписку и скачать решение со скидкойВы можете заказать платную доработку или адаптацию этой разработки под вашу конфигурацию на «Бирже заказов».
- 0% комиссии — оплата напрямую исполнителю;
- Исполнители любого масштаба — от отдельных специалистов до команд под проект;
- Прямой обмен контактами между заказчиком и исполнителем;
- Безопасная сделка — при необходимости;
- Рейтинги, кейсы и прозрачная система откликов.
1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
Структура графа при использовании электромеханической аналогии определяется двумя таблицами: таблицей ребер и таблицей вершин.
Таблица ребер "Ребра" содержит три колонки: имя одной вершины ребра (Имя1), имя противоположной вершины ребра (Имя2) и значение упругости пружинки, которой моделируется ребро (Упругость).
| Имя1 | Имя2 | Упругость |
| Вершина1 | Вершина2 | Упругость1 |
| ... | ... | ... |
| ВершинаА | ВершинаБ | УпругостьАБ |
Значение упругости должно быть тем больше, чем теснее связаны вершины. Если граф представляет социальную сеть, то "упругость" может быть пропорциональна числу сообщений между соответствующими членами сети. Если граф представляет транспортную систему, то упругость будет тем меньше, чем больше расстояние между узлами.
Таблица вершин содержит две колонки: имя вершины (Имя) и значение электрического заряда вершины (Заряд).
| Имя | Заряд |
| Вершина1 | Заряд1 |
| ... | ... |
| ВершинаА | ЗарядА |
Величина заряда может быть пропорциональна месту, которое вершина должна занимать на рисунке, так как сильнее заряженная вершина будет с большей силой отталкивать соседние вершины. К примеру, при построении графа связей участников Инфостарта в качестве значения величины вершины (заряда) можно использовать рейтинг.
Текущее состояние системы определяется таблицей состояния, содержащей текущие координаты вершин и состоящей из колонок: имя вершины (Имя), текущая координата по горизонтали (Х) и координата по вертикали (У). Таблицу вершин и таблицу состояния для простоты можно объединить, записывая заряд и текущие координаты в одну таблицу "Вершины".
| Имя | Заряд | Х | У |
| Вершина1 | Заряд1 | Х1 | У1 |
| ... | ... | ... | ... |
| ВершинаА | ЗарядА | ХА | УА |
Динамику описанной системы можно смоделировать методом Эйлера. Он позволяет получить координаты вершин через небольшой промежуток времени на основе текущих координат, зная скорость и направление (вектор) перемещения каждой вершины.
Для наших целей проще предположить, что скорость перемещения пропорциональна силе, действующей на вершину (движение в вязкой среде). Чтобы найти силу, действующую на конкретную вершину, нужно сложить все силы, действующие на нее со стороны других вершин. Сила действия со стороны каждой вершины будет состоять из силы отталкивания, определяемой законом Кулона в пропорции произведению зарядов вершин, деленному на квадрат расстояния между ними. И силы притягивания в случае наличия связи (ребра). Величина силы притягивания подчиняется закону Гука, то есть прямо пропорциональна произведению упругости связи на расстояние между вершинами. В итоге на вершину А с координатами А.Х и А.У со стороны вершины Б с координатами Б.Х и Б.У по горизонтали будет действовать сила отталкивания
(А.Х – Б.Х) / РасстояниеАБ * А.Заряд * Б.Заряд / ((А.Х – Б.Х) * (А.Х – Б.Х) + (А.У – Б.У) * (А.У – Б.У))
а по вертикали сила отталкивания
(А.У – Б.У) / РасстояниеАБ * А.Заряд * Б.Заряд / ((А.Х – Б.Х) * (А.Х – Б.Х) + (А.У – Б.У) * (А.У – Б.У))
где
РасстояниеАБ = SQRT((А.Х – Б.Х) * (А.Х – Б.Х) + (А.У – Б.У) * (А.У – Б.У))
Элементы вида (А.Х – Б.Х) / РасстояниеАБ - это проекции вектора направления силы, имеющего единичную длину. Такой вектор влияет на направление, но не меняет величину силы.
При наличии ребра между вершинами также будет действовать сила притягивания. По горизонтали ее величина будет определяться формулой
((Б.Х – А.Х) / РасстояниеАБ) * УпругостьАБ * РасстояниеАБ,
А по вертикали формулой
((Б.У – А.У) / РасстояниеАБ) * УпругостьАБ * РасстояниеАБ.
Сложив две силы и произведя необходимые сокращения, получим формулу горизонтальной силы
(А.Х – Б.Х)(А.Заряд * Б.Заряд / РасстояниеАБ / ((А.Х – Б.Х) * (А.Х – Б.Х) + (А.У – Б.У) * (А.У – Б.У)) – УпругостьАБ)
и вертикальной силы
(А.У – Б.У)(А.Заряд * Б.Заряд / РасстояниеАБ / ((А.Х – Б.Х) * (А.Х – Б.Х) + (А.У – Б.У) * (А.У – Б.У)) – УпругостьАБ)
Перемещение по Х и У можно получить, умножив сумму сил, действующих со стороны всех вершин, на величину шага по времени «Шаг». Таким образом, если известны текущие координаты вершин, применив указанные формулы, можно получить следующие координаты и так далее, пока система не перейдет в устойчивое состояние, где величина суммы сил, действующих на каждую вершину, будет близка к нулю.
Все вышесказанное реализуется повторением выполнения одного достаточно простого запроса:
ВЫБРАТЬ Ребра.Имя1, Ребра.Имя2, Ребра.Упругость
ПОМЕСТИТЬ Ребра ИЗ &Ребра КАК Ребра
;
ВЫБРАТЬ Ребра.Имя1, Ребра.Имя2, Ребра.Упругость
ПОМЕСТИТЬ Дуги
ИЗ Ребра КАК Ребра
ОБЪЕДИНИТЬ ВСЕ
ВЫБРАТЬ Ребра.Имя2, Ребра.Имя1, Ребра.Упругость
ИЗ Ребра КАК Ребра
ИНДЕКСИРОВАТЬ ПО Ребра.Имя1, Ребра.Имя2
;
ВЫБРАТЬ Вершины.Имя, Вершины.Заряд, Вершины.Х, Вершины.У
ПОМЕСТИТЬ Вершины
ИЗ &Вершины КАК Вершины
;
ВЫБРАТЬ
А.Имя,
МАКСИМУМ(А.Заряд) КАК Заряд,
МАКСИМУМ(А.Х) + &Шаг * СУММА((А.Х - Б.Х) * (А.Заряд * Б.Заряд / ((А.Х - Б.Х) * (А.Х - Б.Х) + (А.У - Б.У) * (А.У - Б.У)) - ЕСТЬNULL(Дуги.Упругость, 0))) КАК Х,
МАКСИМУМ(А.У) + &Шаг * СУММА((А.У - Б.У) * (А.Заряд * Б.Заряд / ((А.Х - Б.Х) * (А.Х - Б.Х) + (А.У - Б.У) * (А.У - Б.У)) - ЕСТЬNULL(Дуги.Упругость, 0))) КАК У
ИЗ
Вершины КАК А
ВНУТРЕННЕЕ СОЕДИНЕНИЕ Вершины КАК Б
ПО А.Имя <> Б.Имя
ЛЕВОЕ СОЕДИНЕНИЕ Дуги КАК Дуги
ПО А.Имя = Дуги.Имя1
И (Б.Имя = Дуги.Имя2)
СГРУППИРОВАТЬ ПО
А.Имя
В первом запросе пакета вводится таблица ребер, во втором из ребер формируются дуги, то есть учитывается то, что силы ребра направлены как от первой ко второй вершине, так и от второй к первой, в третьем запросе вводится таблица вершин, а в четвертом выполняются необходимые вычисления. Для этого соединяются три таблицы: таблица вершин А и таблица вершин Б по условию неравенства имен вершин и таблица дуг по условию совпадения имен концов дуг с именами вершин. Далее производится группировка по вершинам таблицы А, в процессе которой рассчитывается суперпозиция сил, которая умножается на Шаг и складывается с текущими координатами.
Внимательные читатели заметят, что в формулах пропущен делитель «РасстояниеАБ». Это сделано из-за того, что в языке запросов 1С нет функции расчета квадратного корня SQRT. То есть в данном запросе фактически считается, что сила отталкивания обратно пропорциональна не квадрату расстояния между вершинами, а просто расстоянию. Таким образом, силе отталкивания придается избыточное дальнодействие. Ничего страшного в этом нет, так как для задачи рисования графов это не столь существенно. Однако в запросе, реально используемом в обработке, эта трудность преодолена. Это сделано за счет расчета квадратного корня по итерационной формуле Герона
РасстояниеАБ’ = (РасстояниеАБ + КвадратРасстоянияАБ / РасстоянияАБ) / 2,
где предыдущее значение расстояния берется из предшествующей итерации запроса, а начальное равно единице. Такое решение совсем не на много замедлило процесс вычислений. Указанный режим включается в обработке галочкой «ЗаконКулона». Также в реальном запросе проведена дополнительная оптимизация: исключена повторная загрузка дуг и индексация дуг в каждой итерации, а сумма квадратов расстояний для каждой пары вершин считается не четыре раза, как в исходном запросе, а один. При желании, чтобы исключить квадратичную зависимость времени выполнения запроса от числа вершин, можно разбивать плоскость на клетки (или соты) и считать отталкивание только для вершин соседних клеток. Однако пока такой оптимизации не проводилось и непонятно, насколько это необходимо – для рисования графов из 100 – 200 вершин быстродействия достаточно.
Как и в других задачах численного решения систем нелинейных дифференциальных уравнений важным является вопрос выбора шага по времени. БОльшая величина шага приводит к увеличению скорости решения, но до определенных пределов, когда динамическая система теряет устойчивость. Во всех следующих примерах при зарядах и упругости 1 шаг брался равным 0,2, кроме графов групп номенклатуры и контрагентов, где шаг пришлось уменьшить до 0,05. В целом действует понятное правило – чем больше упругость, тем меньше шаг.
2. ПРАКТИЧЕСКАЯ ЧАСТЬ
К статье приложена обработка «ГрафОграф» (ударение на букве «о»). С ее помощью можно задать структуру графа и пронаблюдать динамику построения его рисунка (если включен флажок «Показывать процесс»). Обработка позволяет менять шаг решения - он должен быть положительным, но не слишком большим. Можно менять порог перемещения для остановки – этот параметр может быть равен нулю, но тогда придется прерывать процесс моделирования вручную (Ctrl-Break). Можно задавать требуемый размер графа в миллиметрах – граф автоматически масштабируется, стараясь занять заданный прямоугольник. Можно увеличивать или уменьшать граф, а также (на вкладке вершины), поворачивать его по часовой стрелке или против часовой стрелки или зеркально отображать (относительно диагонали). Можно задавать цвет ребер и цвет вершин (всех одновременно – различный цвет для каждой вершины и ребра задавать пока не было необходимости). Кроме того, задав первому ребру упругость, с помощью кнопки «Сравнять», можно сделать упругость всех ребер такой же, как у первого ребра. Аналогичное действие запрограммировано для заряда вершин. Вот как выглядит панель управление обработкой:

Структуру графа можно задать вручную, задав его список ребер. Соединяемые вершины определяются именами, представленными текстовыми строками. В конкретном применении обработку можно специализировать так, чтобы вершины задавались ссылками на объекты информационной базы. Тогда расшифровка позволит открывать соответствующие объекты. Список вершин при редактировании ребер формируется автоматически (заряд можно поправить). Набранные параметры и структуру графа можно сохранить как настройки отчета.
Если нет графа, рисунок которого хочется посмотреть, можно поработать с готовыми демо-примерами. При этом можно выбрать число вершин графа-примера (по умолчанию 64).
Далее приведены рисунки, полученные для зашитых в обработку примеров. Динамику построения (а она также весьма интересна) лучше посмотреть, запустив обработку.
1. Сетка (соседние вершины соединены в ячейки прямоугольной сетки)
2. Ожерелье (вершины связаны в кольцо)
3. Клубок (все вершины непосредственно связаны)
чтобы получить эту красивую картинку, потребовалось обнулить упругости ребер в середине кольца. Иначе вид был бы совсем другим:
4. Бинарное дерево
5. 5-арное дерево

6. Звезда (все вершины соединены с одной центральной вершиной)
здесь хорошо виден врожденный недостаток метода - прямое ребро 1-13 не обходит вершину 5, а пересекает ее.
7. Метро Москва
при увеличении рисунка схема хорошо читается. В доказательство приведен фрагмент центральной части при бОльшем увеличении
8. Метро Питер
Тот, кто знает Питер, обратит внимание, что станции Василеостровская и Приморская не на своем месте, но тут уж ничего не поделаешь - такая модель.
9. Граф счетов бухгалтерского учета
(этот пример перенесен в следующую статью)
10. Граф групп справочника «Номенклатура» (такой справочник должен существовать в конфигурации, где запускается обработка)

11. Граф групп справочника «Контрагенты» (этот справочник также должен существовать в конфигурации, где запускается обработка)

По поводу схем метро можно добавить, что при их построении пришлось пойти на определенную хитрость. Дело в том, что из-за начального случайного расположения станций длинные радиальные ветки за кольцевой линией (для Москвы) с большой вероятностью перехлестываются и далее уже не выправляются. Можно было бы (а) строить граф наращиванием станций (как строилось метро), (б) соединять средние станции вылетных веток большим виртуальным кольцом со слабыми «выправляющими» связями, (в) закреплять конечные станции или (г) при начальном рассеивании станций учесть округ станции. Был выбран последний метод. Также стоит отметить, что число (187 с учетом одноименных) станций московского метро уже близко к пределу возможностей метода. В строке состояния при работе метода отмечается число кадров в секунду, которые успевает построить обработка. На примере метро обработка (файловая база, ноутбук, отключен показ процесса и закон Кулона) показывала примерно 2,4 fps. Структура метро записана в макетах обработки, при желании можно добавить изображение и любого другого метро.
Все остальные рисунки строятся практически мгновенно или достаточно быстро и полностью автоматически по информации только о структуре графов. Использовалось только масштабирование и поворот. Относительно небольшое число вершин, изображенных на примерах объясняется не ограниченными возможностями метода, а желанием сделать рисунки меньше.
Кажется, этих примеров должно быть достаточно для доказательства работоспособности и практической применимости метода. Но представление отношений в виде графов настолько универсально, что, без сомнения, найдется еще немало других показательных примеров. В частности, можно было еще построить какое-либо генеалогическое дерево, структуру комментариев к выбранной статье на Инфостарте, связи пользователей «1С: Документооборот» и так далее и тому подобное. Добавив несколько строк кода, можно изображать на дугах стрелки и, таким образом, рисовать ориентированные графы.
Можно предложить и другие способы «конфигурирования» данной «типовой» модели под конкретную задачу, кроме вершин-объектов, разноцветных вершин, разноцветных дуг и стрелок на них. Например, крайне легко добавляется третье измерение и решается задача размещения вершин в пространстве. Можно закреплять некоторые вершины, каждый раз обнуляя рассчитанное перемещение. После этого можно добавить «течение», чтобы вершины «относило» в нужную сторону. Ну, или ввести силу отталкивания вершин и от дуг тоже, чтобы скорректировать врожденный недостаток рассмотренного алгоритма – пересечение дугами «чужих» вершин.
ВЫВОДЫ
В итоге по результатам тестирования обработки на перечисленных примерах можно сделать такие выводы: метод идеально работает в случае относительно неплотных графов симметричной и регулярной структуры. В случае другой крайности - сложной запутанной структуры графа иногда (но не всегда!) может потребоваться ручная коррекция некоторых параметров (шаг, заряд, закон отталкивания, упругость, текущие координаты) или даже выбор принципиально другого алгоритма. Есть ограничения (в теории - преодолимые) и по размеру графа. Но, с другой стороны, в отличие от других алгоритмов, реализация данного метода выполнима на чистом 1С без использования каких-либо внешних компонент простым запросом из 14-ти строк (в основной части).
Ну а в целом рассмотренный подход еще раз показывает гибкость языка запросов и то, насколько взаимосвязаны научные дисциплины. При решении данной конкретной практической задачи автоматизации потребовались знания из нескольких различных областей математики и физики. Пригодилась даже теорема Пифагора. В общем, знания – сила!
Вступайте в нашу телеграмм-группу Инфостарт
См. также
Математика и алгоритмы Разработчик 1С 8.3 Абонемент ($m)
Данная внешняя обработка для платформы 1С:Предприятие реализует усовершенствованный алгоритм Левенштейна для вычисления схожести строк с учетом различных лингвистических особенностей русского языка. В отличие от классической реализации, этот алгоритм учитывает фонетические, визуальные и контекстные особенности набора текста.
1 стартмани
07.11.2025 7104 18 InFlach 17
Математика и алгоритмы Запросы Разработчик 1С:Предприятие 8 Бесплатно (free)
Рассмотрим быстрый алгоритм поиска дублей с использованием hash функции по набору полей шапки и табличных частей.
08.07.2024 9254 ivanov660 9
Математика и алгоритмы Разработчик 1С:Предприятие 8 1C:Бухгалтерия Россия Абонемент ($m)
На написание данной работы меня вдохновила работа @glassman «Переход на ClickHouse для анализа метрик». Автор анализирует большой объем данных, много миллионов строк, и убедительно доказывает, что ClickHouse справляется лучше PostgreSQL. Я же покажу как можно сократить объем данных в 49.9 раз при этом: 1. Сохранить значения локальных экстремумов 2. Отклонения от реальных значений имеют наперед заданную допустимую погрешность.
1 стартмани
30.01.2024 17073 stopa85 12
Математика и алгоритмы Бесплатно (free)
Разработка алгоритма, построенного на модели симплекс-метода, для нахождения оптимального раскроя.
19.10.2023 25360 user1959478 57
Математика и алгоритмы Разное 1С:Предприятие 8 1C:Бухгалтерия Россия Абонемент ($m)
Расширение (+ обработка) представляют собою математический тренажер. Ваш ребенок сможет проверить свои знание на математические вычисление до 100.
2 стартмани
29.09.2023 15785 maksa2005 8
Математика и алгоритмы Инструментарий разработчика Разработчик 1С:Предприятие 8 Россия Абонемент ($m)
Что ж... лучше поздно, чем никогда. Подсистема 1С для работы с регулярными выражениями: разбор выражения, проверка на соответствие шаблону, поиск вхождений в тексте.
1 стартмани
09.06.2023 25731 13 SpaceOfMyHead 20
Математика и алгоритмы Разработчик 1С:Предприятие 8 Бесплатно (free)
Три задачи - три идеи - три решения. Мало кода, много смысла. Мини-статья.
03.04.2023 17793 RustIG 10
Механизмы платформы 1С Математика и алгоритмы Разработчик 1С:Предприятие 8 Россия Бесплатно (free)
В статье анализируются средства платформы для решения системы линейных уравнений в 1С. Приводятся доводы в пользу некорректной работы встроенных алгоритмов, а значит потенциально некорректного расчета себестоимости в типовых конфигурациях.
23.11.2022 16684 gzharkoj 17
Есть очень важное практическое применение Вашего способа, построение графического дерева спецификаций в виде дерева.
Данный метод сильно мог бы помочь в анализе узких мест, быстром определении типа производства и т.п.
Нет ли у Вас практического примера такой реализации?
Какая у вас редакция? Есть ли изменения в метаданных в части спецификаций? Какие в основном спецификации?
- Если ответите на эти вопросы, могу добавить в обработку из статьи построение дерева спецификации.
Но вот чтобы дерево росло вниз (нужно будет физику чуть поменять - закрепить вершину и "течение" добавить) - на это пока времени нет, хотя это обсуждаемо.
Но, наверное, сначала вам нужно будет взглянуть на результат того, что получится по исходной модели.
Большое спасибо за ответ! Преклоняюсь перед Вашим интеллектом и тем как Вы чувствуете язык запросов.
Теперь по теме: у меня УПП 1.3, спецификации только сборочные, изменений в части спецификаций нет.
Уровни вложенности до 9, в среднем 8-10 позиций в спецификации (от 1 до 20).
К сожалению, обработку сейчас к статье добавить не могу, так как потребуется менять тип публикации (изменились правила этого сайта). Поэтому временно прикрепляю новый вариант к этому сообщению. Чтобы попробовать, нужно зайти на закладку демо-примеров обработки, нажать на кнопку "спецификации" и выбрать номенклатуру, спецификацию которой нужно раскрыть.
В демо-базе УПП спецификации не особенно сложные и толком испытать обработку не получилось. Также для простоты там кроме отношения вхождения ничего из спецификации не берется, иерархия строится рекурсией без анализа зацикленности (хотя строчку проверки добавить не сложно).
Сообщите, что получается у вас, насколько результат отвечает вашим ожиданиям.
В ответ могу спросить: для чего в 1С используются диаграммы и нужны ли они? - Наверное, Вы скажете, что диаграммы нужны для наглядного представления зависимостей. - Тогда рассматривайте данный метод как разновидность диаграммы, которой еще нет в платформе. Только эта диаграмма (нарисованный приведенным способом граф) нужна для наглядного представления не числовых, а реляционных зависимостей.
Во-первых, число вершин в графе метаданных слишком велико: в БП2 только справочников+документов+регистров сведений+ накопления = 360. Пока решил пробовать на Рознице. Там объектов поменьше /160/. То есть нужно все же будет проводить дополнительную оптимизацию метода за счет разбиения вершин на зоны. Во-вторых, здесь уже была такая работа, где граф строился во внешней программе. Там говорилось, что если не фильтровать объекты, то граф слишком запутан и не обладает наглядностью, несмотря на присущую данной модели способность пространственной кластеризации. В третьих, пока не придумал быстрого способа подсчета реально-используемых ссылок для составных типов данных, а хотелось бы наряду с размерами вершин (по количеству объектов) показать и реальную степень связанности.
Без этого пока получается примерно такая картина... Вроде бы хаос, однако кое-какую структуру уже заметить можно... А еще одна картинка - если оставить только справочники и учесть их размер... Справа виден диск справочника "Номенклатура". Думаю: - А не забыл ли я в статье еще одну научную дисциплину - астрономию?
Вершины.Загрузить(Запрос.Выполнить().Выгрузить());
по причине:
Ошибка выполнения запроса
по причине:
Ошибка при выполнении операции над данными:
Microsoft OLE DB Provider for SQL Server: Ошибка арифметического переполнения при преобразовании numeric к типу данных numeric.
HRESULT=80040E57, SQLSrvr: SQLSTATE=22003, state=8, Severity=10, native=8115, line=1
(17) Структуру доков не рисовал пока - хотелось сделать обработку и универсальной и простой, рассмотреть как можно более разнообразные случаи. Основное здесь все же статья и запрос, обработка пока "учебная".
А так каждый пример должен был бы иметь свой набор параметров. Получалась целая "консоль запросов".
(17) Увеличение порога не помогает?
(18) Понял, сделаю.
Потому что все эти суперкомпоненты по рисованию не все политики компании переваривают.
В идеале нужно стремиться к возможности получить обработку события при клике на вершину / ребро.
Встречный вопрос: а почему у Вас вместо вершин-кругов - эллипсы? У меня размер вершин по вертикали и горизонтали одинаков и должны рисоваться именно круги. Вот код:
Рисунок.Высота = Где[Э].Заряд * Масштаб;
Рисунок.Ширина = Рисунок.ВысотаНа примере "бус" из 6 вершин.
10,15
15,10
20,20
25,15
20,10
15,20
Не исправляется.
1С:Предприятие 8.3 (8.3.3.687)
Нашел такой код в обработке:
Если Рисунок.ТипРисунка = ТипРисункаТабличногоДокумента.Прямая Тогда
Рисунок.Верх = Где[Э.Имя1].У * Масштаб;
Рисунок.Лево = Где[Э.Имя1].Х * Масштаб;
Рисунок.Высота = (Где[Э.Имя2].У - Где[Э.Имя1].У) * Масштаб;
Рисунок.Ширина = (Где[Э.Имя2].Х - Где[Э.Имя1].Х) * Масштаб
ИначеЕсли Рисунок.ТипРисунка = ТипРисункаТабличногоДокумента.Эллипс Тогда
Рисунок.Верх = (Где[Э].У - Где[Э].Заряд / 2) * Масштаб;
Рисунок.Лево = (Где[Э].Х - Где[Э].Заряд / 2) * Масштаб;
Рисунок.Высота = Где[Э].Заряд * Масштаб;
Рисунок.Ширина = Рисунок.Высота
ИначеЕсли Рисунок.ТипРисунка = ТипРисункаТабличногоДокумента.Текст Тогда
Рисунок.Верх = (Где[Э].У - Где[Э].Заряд / 4) * Масштаб;
Рисунок.Лево = (Где[Э].Х - Где[Э].Заряд / 4) * Масштаб
КонецЕсли ПоказатьПод 8.3.3 еще не тестировал - завтра попробую. Возможно, там есть какое-то новое свойство у табличного поля, позволяющее его так растягивать. Мне такой вид (вершины-эллипсы) не нравится.
И еще увидел упущение - использовал на кнопках картинки не стандартные, а из конфигурации БП - они у Вас не отображаются - завтра буду поправлять.
у меня вопрос: чтобы нарисовать "от руки" граф в конечном состоянии, надо определить конечные координаты вершин. то есть задача кратко - определить координаты вершин.
конечные координаты вершин рассчитываются исходя из уравнений. При этом чем ближе "к природе" уравнения (то есть логично вытекают из физических - заряды электронов, или геометрических законов - схема метро), тем красивее конечная картинка.
проблема определения координат имеется в самом начале - когда мы должны обозначить начальные положения вершин.
то есть задача - определить координаты вершин - не решена.
известно, что в задачах приближения, одной из задач остается определить начальное приближение искомых переменных. у меня вопрос: имеет ли место в вашей разработке такая проблема - проблема определения начальных координат? и какой инструмент вы используете для задания начальных координат вершин?
Процедура Рассеивание() Экспорт
ГСЧ = Новый ГенераторСлучайныхЧисел();
Для Каждого Вершина Из Вершины Цикл
Вершина.Х = ГСЧ.СлучайноеЧисло(0, Ширина / (0.001 + Масштаб));
Вершина.У = ГСЧ.СлучайноеЧисло(0, Высота / (0.001 + Масштаб));
КонецЦикла
КонецПроцедуры(36) Сама идея довольно давняя - скучал на каком-то заседании, думая об недописанном отчете с рисунками графов. Новая только реализация на языке запросов 1С, который, как выяснилось, хорошо приспособлен для операций с разреженными матрицами. Кстати, в первой реализации метода на языке системы MatLab было всего 15 строк вместе с выводом!
На первый взгляд - отличный помощник в моделировании бизнес-процессов на предприятиях со сложной организационной структурой (в тот момент, когда надо разобраться кто-кому-что-зачем-когда-...).
Но вот что заинтересовало: довольно мало работ в списке литературы. Получается, никто в мире этим (подведением математической базы под задачи учета затрат) больше не занимается? - Должны же существовать какие-то научные школы и у нас и за рубежом, направления исследований в этой области. В институте мы проходили модели системной динамики, которые показались мне чем-то похожими на Ваш подход. А Вы с кем-либо контактируете в "научных" кругах? Или ведете исследования в инициативном порядке сами по себе?
Список литературы действительно короткий. В нем практически только "фундаментальная" литература, где можно увидеть какие-то интересные идеи.
Можно также посмотреть сайт - тематический портал по теме Графы затрат и Автоматизированная форма учета на основе ООП, уже работает в тестовом режиме
Возможно ли автоматическое задание вершин графа? Что бы была возможность увидеть структуру конфигурации Подобно Только там необходимо использовать либо дополнительно стороннюю программу, либо подключать внешнюю библиотеку(что весьма проблемно, как показала практика...). Буду благодарен за ответ
Но есть три существенных замечания
1. Благодаря итерационной формуле Герона вычисления квадратного корня у Вас получилось затухание(по физике пружинки с зарядами будут колебаться вечно).
2. Для решения такой системы линейных уравнений есть не только простейший метод Эйлера(используемый Вами внутри 1С запроса), но и другие методы
Собственно примеры с методом Рунге-Кутта четвертого порядка(спасибо преподавалелям института, что вдолбили)
построение через Canvas -
построение через библиотеку Raphael(можно всунуть в 1С) -
3. И как видно в приведенных примерах быстродействие 1С проигрывает, причем существенно.
Собственно что у Вас, что для Raphael скорость будет определяться отрисовкой.
То есть вывод 1С не лучший инструмент, который можно использовать для таких задач.
В частности, в статьях на сайте:
-
-
можно посмотреть видеоролики, иллюстрирующие применение интерактивной подсистемы визуализации потоков затрат, представляющей потоки затрат в виде ориентированного графа
Ну и исходными данными является таблица "Ребра", которая в вашем случае будет содержать три колонки: наименование склада источника (Имя1), наименование склада получателя (Имя2), количество перемещенной номенклатуры (Упругость).
Кнопку на форму положить и процедуру обработки ее нажатия заполнить по аналогии с уже сделанными процедурами - всего и делов-то.
Как именно нужно настроить обработку, чтобы получить отображение в виде дерева такие перемещения:
А - Б = 10
Б - В = 15
В - Г = 25
Г - А = 50
Пока что мне обработка выдает один большой круг с буквой Г посередине
И как обработка нарисует граф со встречными потоками? :
А - Б = 10
Б - А = 15
А то я где-то видел в обсуждении какой-то статьи, но сейчас к сожалению найти не могу.
И пример оттуда же:
По сути это блок-схема, но строго заданы направления рисования вниз и вправо, и без пересечений.
для себя я это давно сделал, но результат работы (получающееся итоговое расположение счетов и связей-проводок) не оправдал моих ожиданий.
Я надеялся, что физическая модель сделает картину счетов наглядной, но в итоге картина получается запутанной, некрасивой и мало чего поясняющей. И очень отличающейся от предприятия к предприятию. Возможно, нужно пробовать еще, настраивать модель, но не придумал пока как это сделать.
То есть по-сути получается, что вершины для наглядности нужно располагать вручную, а не автоматически.
печалько.
(в этом месте я глубоко зятянулся и...)
А если сгруппировать активные счета в одну группу, а пассивные в другую(в какую группу определять активно/пассивные - ума не приложу)? Думаю такая группировка могла бы прояснить картинку... а еще есть идея сгруппировать группы счетов по родительским группам(например 101, 111,... в группу 1; 301,311,... в группу 3;...)
Понятно что "клубок" оборотов по бух-счетам можно представлять поразному, в зависимости от целей будут получаться различные картинки.
Но вот если посмотреть на бухучет со стороны владельца: его будут интересовать оборачиваемость активов(скорость/структура/...) по центрам дохода, структуру затрат он может рассмотреть на графе построенном по затратным счетам (описано тобой выше),
...если представить "оборот товара" схемой "купи/продай/купи2/продай2/купи3/...",
то это соответствует движениям "
[[ДолгПоставщикам/РасходДС/ПоступлениеТовара] / [ДолгКлиентов/ПоступлениеДС/ОтгрузкаТовара]] /
[[ДолгПоставщикам2/РасходДС2/ПоступлениеТовара2] / [ДолгКлиентов2/ПоступлениеДС2/ОтгрузкаТовара2]]/
..."
итого для графа бух-счетов можно сделать "магнитные центры":
слева "ДолгПоставщикам/РасходДС/ПоступлениеТовара",
справа "ДолгКлиентов/ПоступлениеДС/ОтгрузкаТовара",
сверху "(остальные) активы",
снизу "(остальные) пассивы(отдельно для наглядности выделить прибыль акционеров)))".
На эти магнитные центры автоматически "свернуть" каждый бух-счет(его остатки, обороты - нужно представлять как-то отдельно стрелочками...) Как свернуть? Можно руками(вобщем-то не большой объем работы по первичной настройке). Как автоматом - не знаю... есть идеи?
разделять циклы оборачиваемости друг от друга можно не по заказам, а по периодам работы. Например неделя1, неделя2,... или помесячно, а лучше по дням... (а можно вообще до движений). Эти циклы очень наглядно можно наложить на временную шкалу и посмотреть как динамически будут расти/уменьшаться - динамически меняющийся во времени граф... пусть даже без движений.
еще подумал:
ДолгПоставщикам/ОтгрузкаТовара это сальдо на счетах...
РасходДС/ПоступлениеДС - это движение и к сожалению остатка нет, но их можно объединить: взять просто "остатки на 3 классе счетов в разрезе целевого использования средств"...
вообще - как наглядно на динамическом графе отобразить перемещения части средств с одного узла на другой - это еще один вопрос?
Но вообще посмотрите работы . Он толстенную книгу написал на эту тему. Там много информации для размышлений. Ссылки в его комментариях (42), (54), (56), (58) и (67).
Визуализация - сила!
Подсистема (ЕК - затраты) - уже продается или еще делается?
Для какой конфигурации?
Наверное, стоит о ней сюда статью написать.
Как модуль контроллинга для 1С Бухгалтерия (экспериментировали и в УПП и др.)
Но, видно тогда время еще не пришло. Да и 1С тогда напряглась, реальные инновации никому не нужны.
Проблема в том, что в основу заложена теория Графов предприятий (и Графов затрат), а ее нужно изучать
(не говоря уже о том, что ее нужно еще и создавать по многим разделам).
Предлагали разработчикам РАУЗ (она тогда только создавалась) хотя бы визуализацию сделать. Отказались.
Сейчас используется как инструмент методолога для создания моделей предприятий.
Когда появится спрос на такие продукты, вернемся к актуализации коммерческой версии.
А пока - специалистов по Графам предприятий нет (и не предвидится) - нет и спроса на решение таких задач.
Для того, чтобы пустить в массы, нужно, чтобы они понимали с чем имеют дело. Глупо просто так кликать мышкой и картинки смотреть, не понимая смысла происходящего.
Работа не пропадет, просто сейчас нужно в массы запустить теорию Графов предприятий. Нужно показать - какие задачи и как можно решать на Графах предприятий.
Для этого создан проект - сайт + + модуль ЕК-Затраты
А то, что продукт на основе теории Графов предприятий пойдет (и не только этот), нет сомнения. Всему свое время.
Самое интересное, что и сейчас абсолютно все(!) работают с Графами предприятий (двойная запись) и Графами затрат (например - РАУЗ).
Просто этого НЕ ЗАМЕЧАЮТ. Печалька. Вот когда заметят - тогда все и начнется. Это очень хороший стартап.
Правда, название книги "немного" не соответствует ее содержанию. Скорее всего, автор увлечена этой темой и предполагает ее развивать в дальнейшем.
А пока такое название можно рассматривать как аванс на будущие успехи автора.
Примечание - "клубок" и должен выглядеть более спутанным!
Каждый с каждым - и одинаковая упругость... иначе это "ожерелье" !
и тогда .. если взять 6 элементов - то случайным образом можно получить как 6-ти конечную
так и 5-ти конечную звезду (см. рис.1)
немного дописав "стандартные" примеры - добавил молекулы "Воды" Н20...
коэффициенты "упругости" для 1 молекулы - примерно подбирал чтобы "угол" между H - H был чуть больше 90. В "воде" - из-за "водородных" связей так -же получается как и для клубка...с одинаковыми "упругостями" (см. рис.2)
-
-
(108) Для "микроэкономических" моделей все-таки важнее решить задачу о размещении планарного графа, или близкого к планарному хотя-бы. В Graphviz это решается с помощью аппроксимации дуг сплайнами. А как здесь?
- одноименные "заряды" точек - отталкиваются,
+ а сила "связи" - наоборот притягивает их обратно как резиновая нить.
Заряд - определяет силу отталкивания и размер круга
а величина "связи" - чем меньше - тем больше расстояние
никаких дуг - тут нет... прямые линии от точки к точке...
т.е. "заряд" пропорционален площади кружочка...
интересно проследить... вкрапления... в кристаллическую решетку
рис.1 - решетка держит....
но при большом заряде вкрапления - начинает "выкидывать" наружу (см. рис.2)
Эта тема именно о визуальном представлении (желательно всЕй бухгалтерии) в виде графа и динамика его изменения во времени.
Ну а конкретно этот метод я изобрел сам, хотя не думаю, что на самом деле был в этом деле первым. Давным давно, даже статью в бумажном научном журнале тогда опубликовал.
Метод прекрасный.Но из статьи совершенно не ясно на чем были нарисованы графы. Какой графический объект 1С использован.Хотя заголовок это обещает ( обработку скачать пока не могу)
Была надежда на поддержку SVG в платформе, когда они ее еще обещали. Но как ее сделали для этой задачи совершенно не подошло.
Так что поле HTML документа теперь только остается использовать, если хочется еще больше разукрасить.
Вы можете заказать платную консультацию или разработку у автора. Будет создан приватный заказ на «Бирже заказов» для автора.
№ 196899
Создание 09.08.13 01:11
Обновление 09.08.13 01:11
Просмотры 83919
Загрузки 559
Рейтинг
424
Комментарии 117
Код открыт Да
Рубрики Математика и алгоритмы
Кому Разработчик
Тип файла Внешний отчет (ert,erf)
Платформа 1С:Предприятие 8
Конфигурация Универсальные
Операционная система Не имеет значения
Страна Не имеет значения
Отрасль Не имеет значения
Налоги Не имеет значения
Вид учета Не имеет значения
Доступ к файлу Абонемент ($m)




