Как нарисовать граф на 1С

Опубликовал ildarovich в раздел Программирование - Практика программирования

Описывается реализация на языке запросов 1С метода расположения вершин графа на плоскости, основанного на использовании электромеханической аналогии. При этом вершины графа представляются одноименными электрическими зарядами, дуги - пружинками. Силы взаимодействия вершин в этой системе переводят их из случайного начального в нужное конечное положение. Приведена обработка рисования графов "ГрафОграф", реализующая данный подход, показывающая также динамику процесса. Граф можно задать списком ребер вручную, выбрать из нескольких предопределенных примеров или сформировать по данным информационной базы.

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-арное дерево

5-арное дерево
6. Звезда (все вершины соединены с одной центральной вершиной)

Звезда

здесь хорошо виден врожденный недостаток метода - прямое ребро 1-13 не обходит вершину 5, а пересекает ее.


7. Метро Москва

Московское метро (общий вид)

при увеличении рисунка схема хорошо читается. В доказательство приведен фрагмент центральной части при бОльшем увеличении

Метро Москвы (увеличенный фрагмент)

8. Метро Питер

Метро Питер

Тот, кто знает Питер, обратит внимание, что станции Василеостровская и Приморская не на своем месте, но тут уж ничего не поделаешь - такая модель.

9. Граф счетов бухгалтерского учета

(этот пример перенесен в следующую статью)

10. Граф групп справочника «Номенклатура» (такой справочник должен существовать в конфигурации, где запускается обработка)

Группы справочника номенклатуры демо-базы БП

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

Граф групп справочника контрагентов мз демо-базы БП


По поводу схем метро можно добавить, что при их построении пришлось пойти на определенную хитрость. Дело в том, что из-за начального случайного расположения станций длинные радиальные ветки за кольцевой линией (для Москвы) с большой вероятностью перехлестываются и далее уже не выправляются. Можно было бы (а) строить граф наращиванием станций (как строилось метро), (б) соединять средние станции вылетных веток большим виртуальным кольцом со слабыми «выправляющими» связями, (в) закреплять конечные станции или (г) при начальном рассеивании станций учесть округ станции. Был выбран последний метод. Также стоит отметить, что число (187 с учетом одноименных) станций московского метро уже близко к пределу возможностей метода. В строке состояния при работе метода отмечается число кадров в секунду, которые успевает построить обработка. На примере метро обработка (файловая база, ноутбук, отключен показ процесса и закон Кулона) показывала примерно 2,4 fps. Структура метро записана в макетах обработки, при желании можно добавить изображение и любого другого метро.

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

Кажется, этих примеров должно быть достаточно для доказательства работоспособности и практической применимости метода. Но представление отношений в виде графов настолько универсально, что, без сомнения, найдется еще немало других показательных примеров. В частности, можно было еще построить какое-либо генеалогическое дерево, структуру комментариев к выбранной статье на Инфостарте, связи пользователей «1С: Документооборот» и так далее и тому подобное. Добавив несколько строк кода, можно изображать на дугах стрелки и, таким образом, рисовать ориентированные графы.

Можно предложить и другие способы «конфигурирования» данной «типовой» модели под конкретную задачу, кроме вершин-объектов, разноцветных вершин, разноцветных дуг и стрелок на них. Например, крайне легко добавляется третье измерение и решается задача размещения вершин в пространстве.  Можно закреплять некоторые вершины, каждый раз обнуляя рассчитанное перемещение. После этого можно добавить «течение», чтобы вершины «относило» в нужную сторону. Ну, или ввести силу отталкивания вершин и от дуг тоже, чтобы скорректировать врожденный недостаток рассмотренного алгоритма – пересечение дугами «чужих» вершин.

ВЫВОДЫ

В итоге по результатам тестирования обработки на перечисленных примерах можно сделать такие выводы: метод идеально работает в случае относительно неплотных графов симметричной и регулярной структуры. В случае другой крайности - сложной запутанной структуры графа иногда (но не всегда!) может потребоваться ручная коррекция некоторых параметров (шаг, заряд, закон отталкивания, упругость, текущие координаты) или даже выбор принципиально другого алгоритма. Есть ограничения (в теории - преодолимые) и по размеру графа. Но, с другой стороны, в отличие от других алгоритмов, реализация данного метода выполнима на чистом 1С без использования каких-либо внешних компонент простым запросом из 14-ти строк (в основной части).

Ну а в целом рассмотренный подход еще раз показывает гибкость языка запросов и то, насколько взаимосвязаны научные дисциплины. При решении данной конкретной практической задачи автоматизации потребовались знания из нескольких различных областей математики и физики. Пригодилась даже теорема Пифагора. В общем, знания – сила!

Файлы

Наименование Файл Версия Размер Кол. Скачив.
Обработка ГрафОграф рисования графов
.erf 31,74Kb
08.08.13
362
.erf 1.0 31,74Kb 362 Скачать

См. также

Лучшие комментарии

8. ildarovich 09.08.2013 12:43
(6) Ну, во-первых, в статье уже говорится о различных вариантах практического применения метода. Например, о возможности построения в виде графа отношений пользователей программы 1С. В качестве связей может быть условия (а) редактирования одного документа, (б) пересылки сообщений друг-другу, (в) направление задач от одного пользователя другому. Схема, представленная в виде графа, может многое прояснять. Также в виде графа удобно представить структуру модулей программы (число строк модуля - размер, ссылок - степень связности), структуру одного модуля, связи объектов информационной базы, связи таблиц СУБД. Это пригодится при анализе конфигураций. В виде графа можно наглядно представить структуру локальной вычислительной сети. Практически везде можно использовать более компактное представление в виде графа иерархии подразделений, номенклатуры, контрагентов. Структура подчиненности документов - также граф. В следующей статье уже обещан пример представления в виде графа остатков и движений по счетам бухгалтерского учета. Кроме того, в виде графа можно наглядно представлять движение и распределение затрат при закрытии месяца. Регистр учета затрат РАУЗ - это фактически готовый граф с вершинами - комбинациями аналитик и дугами - движениями. Последовательности технологических операций (карты маршрутов) - это графы. Везде, где в общении с пользователем сейчас рисуются (возможно, вручную) квадратики или кружочки и линии между ними, фактически используется граф и возможность его автоматического рисования будет наверняка полезной.
Ответили: (42) (62) (68) (73)
+ 2 [ Afandi; Bassgood; ]
# Ответить
43. donex 28.08.2013 15:18
Не расскажешь как в 1с построить схему связей между таблицами данных
+ 1 [ MihailZ; ]
# Ответить
81. ildarovich 08.06.2015 09:55
(80) adva, нет, эта методика вряд-ли подойдет для рисования блок-схем. В блок-схемах блоки располагаются по-другим критериям. Но методов визуализации графов и готовых программ (не на 1С) полным-полно. Можно подобрать и такие, которые подойдут для блок-схем. Наиболее популярным пакетом является опенсорсный пакет GraphViz .
+ 1 [ adva; ]
# Ответить
9. ildarovich 09.08.2013 13:07
(6) И еще...
В ответ могу спросить: для чего в 1С используются диаграммы и нужны ли они? - Наверное, Вы скажете, что диаграммы нужны для наглядного представления зависимостей. - Тогда рассматривайте данный метод как разновидность диаграммы, которой еще нет в платформе. Только эта диаграмма (нарисованный приведенным способом граф) нужна для наглядного представления не числовых, а реляционных зависимостей.
+ 1 [ fzt; ]
# Ответить

Комментарии

1. sick_russian (файл скачал) 09.08.2013 04:44
Шикарно) буду играться, спасибо)
# Ответить
2. yuraos 09.08.2013 06:36
Где учился коллега -
на математическом или физическом?
Я окончил ФФ НГУ.
в любом случая респект и уважение!
# Ответить
3. KroVladS 09.08.2013 09:29
где применить пока ещё не понял.
Но описание шикарное.
# Ответить
4. wunderland 09.08.2013 10:35
Снимаю шляпу!!! Коротко и ясно объяснять сложные вещи - это дар Божий.
# Ответить
5. YPermitin 09.08.2013 11:56
Супер! Очень интересно сделано.
# Ответить
6. petrov_al 09.08.2013 12:04
Это конечно все интересно, но вот в какой предметной области 1С это можно использовать.
Ответили: (8) (9) (42)
# Ответить
7. OVladius 09.08.2013 12:20
Просто жесть.
# Ответить
8. ildarovich 09.08.2013 12:43
(6) Ну, во-первых, в статье уже говорится о различных вариантах практического применения метода. Например, о возможности построения в виде графа отношений пользователей программы 1С. В качестве связей может быть условия (а) редактирования одного документа, (б) пересылки сообщений друг-другу, (в) направление задач от одного пользователя другому. Схема, представленная в виде графа, может многое прояснять. Также в виде графа удобно представить структуру модулей программы (число строк модуля - размер, ссылок - степень связности), структуру одного модуля, связи объектов информационной базы, связи таблиц СУБД. Это пригодится при анализе конфигураций. В виде графа можно наглядно представить структуру локальной вычислительной сети. Практически везде можно использовать более компактное представление в виде графа иерархии подразделений, номенклатуры, контрагентов. Структура подчиненности документов - также граф. В следующей статье уже обещан пример представления в виде графа остатков и движений по счетам бухгалтерского учета. Кроме того, в виде графа можно наглядно представлять движение и распределение затрат при закрытии месяца. Регистр учета затрат РАУЗ - это фактически готовый граф с вершинами - комбинациями аналитик и дугами - движениями. Последовательности технологических операций (карты маршрутов) - это графы. Везде, где в общении с пользователем сейчас рисуются (возможно, вручную) квадратики или кружочки и линии между ними, фактически используется граф и возможность его автоматического рисования будет наверняка полезной.
Ответили: (42) (62) (68) (73)
+ 2 [ Afandi; Bassgood; ]
# Ответить
9. ildarovich 09.08.2013 13:07
(6) И еще...
В ответ могу спросить: для чего в 1С используются диаграммы и нужны ли они? - Наверное, Вы скажете, что диаграммы нужны для наглядного представления зависимостей. - Тогда рассматривайте данный метод как разновидность диаграммы, которой еще нет в платформе. Только эта диаграмма (нарисованный приведенным способом граф) нужна для наглядного представления не числовых, а реляционных зависимостей.
+ 1 [ fzt; ]
# Ответить
10. a.b.vorobjev 09.08.2013 13:46
Не пробовали натравливать на метаданные конфигураций 1С?
Ответили: (12)
# Ответить
11. tolyan_ekb (файл скачал) 09.08.2013 14:12
Подскажите. Поиск по графу уже рассматривался в статьях?
# Ответить
12. ildarovich 09.08.2013 14:19
(10) Еще не пробовал.
Ответили: (32)
# Ответить
13. Ёпрст (файл скачал) 09.08.2013 14:26
красиво
# Ответить
14. Ёпрст (файл скачал) 09.08.2013 14:39
Долго рисует.
Или это бесконечный процесс и нужно всегда его прерывать самому ?..
есть ли режим, чтоб сразу нарисовал результат, без "процесса" ?
# Ответить
15. Ёпрст (файл скачал) 09.08.2013 14:40
а всё, нешел галку.
Ответили: (16)
# Ответить
16. ildarovich 09.08.2013 14:53
(15) Там еще есть параметр "порог" - он определяет периметр дрожания вершин, после попадания в который процесс останавливается. Стандартно он 0.01 мм, но можно его увеличить, чтобы процесс заканчивался быстрее. Правда, чем больше порог, тем менее идеальными будут фигуры.
Ответили: (17)
# Ответить
17. Ёпрст (файл скачал) 09.08.2013 15:34
(16) структуру подчиненности доков, еще не рисовал ей ?
:)

у меня на справочнике..всегда стопорить приходится. Слишком долго.
Ответили: (20)
# Ответить
18. Ёпрст (файл скачал) 09.08.2013 15:35
и это, надо бы сплиттер в форму воткнуть - а то не все настройки видны на форме, типа уменьшить размер и т.д.
# Ответить
19. Ёпрст (файл скачал) 09.08.2013 15:36
поставил порог в 1, получил болт:

Вершины.Загрузить(Запрос.Выполнить().Выгрузить());
по причине:
Ошибка выполнения запроса
по причине:
Ошибка при выполнении операции над данными:
Microsoft OLE DB Provider for SQL Server: Ошибка арифметического переполнения при преобразовании numeric к типу данных numeric.
HRESULT=80040E57, SQLSrvr: SQLSTATE=22003, state=8, Severity=10, native=8115, line=1
Ответили: (20)
# Ответить
20. ildarovich 09.08.2013 15:51
(19) Это означает, что система неустойчива - нужно уменьшать шаг, либо жесткость пружин. Если показ включен, то неустойчивость видна глазами - вершины прыгают туда-сюда с увеличивающейся амплитудой. А что за пример обрабатывается?
(17) Структуру доков не рисовал пока - хотелось сделать обработку и универсальной и простой, рассмотреть как можно более разнообразные случаи. Основное здесь все же статья и запрос, обработка пока "учебная".
А так каждый пример должен был бы иметь свой набор параметров. Получалась целая "консоль запросов".
(17) Увеличение порога не помогает?
(18) Понял, сделаю.
Ответили: (21)
# Ответить
21. Ёпрст (файл скачал) 09.08.2013 16:09
(20) да любой, даже "сетка" не формируется
Ответили: (24)
# Ответить
22. Ёпрст (файл скачал) 09.08.2013 16:12
уменьшением количества вершин до 20, спасает
:)
быстро выводит.
# Ответить
23. graphbuh (файл скачал) 09.08.2013 16:39
Здорово! как хочется иметь что-то свое, родное, на 1С.
Потому что все эти суперкомпоненты по рисованию не все политики компании переваривают.
В идеале нужно стремиться к возможности получить обработку события при клике на вершину / ребро.
# Ответить
24. ildarovich 09.08.2013 16:48
(21) Нужно уменьшить именно "Шаг" (или Упругость, но у всех ребер). Рисуется и 100 и 200 вершин в сетке. Попробуйте Шаг = 0.05.
# Ответить
26. frying (файл скачал) 11.08.2013 22:27
ildarovich, ещё к Вашим выводам добавлю. Изображение графа может сильно зависеть от начального положения вершин. Играясь обработкой получил решение вместо "бус" и "клубка" "восьмерку".
Ответили: (27)

Прикрепленные файлы:

Восьмерка.png
# Ответить
27. ildarovich 11.08.2013 22:55
(26) Согласен. Это нелинейная система и у нее есть локальные оптимумы. Но вот точно такая восьмерка как у Вас у меня все же, если подождать, обычно выправлялась. Особенно, если отключен закон Кулона. Можно поставить порог поменьше или вообще 0, чтобы раньше времени не было остановки.
Встречный вопрос: а почему у Вас вместо вершин-кругов - эллипсы? У меня размер вершин по вертикали и горизонтали одинаков и должны рисоваться именно круги. Вот код:
Рисунок.Высота = Где[Э].Заряд * Масштаб;
Рисунок.Ширина = Рисунок.Высота
Что-то уже меняли в коде? Какая платформа?
# Ответить
28. frying (файл скачал) 11.08.2013 23:13
У меня всего два раза так получилось, раз из 20-ти. Мне тоже кажется странной, два решения очевидны - "кольцо" или "клубок" и симметричная восьмерка, а вот такая как-то не укладывается. Хотя система уравнений вида 1/x2 - x = с может иметь до трех решений, но с равно 0, поэтому вроде одно должно быть в действительной области. Обработку не менял.

На примере "бус" из 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) * Масштаб
			
		КонецЕсли
...Показать Скрыть
# Ответить
29. frying (файл скачал) 11.08.2013 23:24
Понял, c не ноль, а начальное приближение, поэтому решение не единственное.
Ответили: (30)
# Ответить
30. ildarovich 11.08.2013 23:36
(29) Для борьбы с такими явлениями можно (а) добавить инерцию, (б) подталкивать застрявшие вершины, корректируя их координаты вручную, (в) в конце еще раз но уже слегка "встряхивать" вершины - задавать небольшое случайное отклонение от достигнутых положений. Мне больше нравится способ (в). Он похож на метод "моделированного отжига" в задачах поиска оптимальных решений для многомерных нелинейных критериев оптимальности.
Под 8.3.3 еще не тестировал - завтра попробую. Возможно, там есть какое-то новое свойство у табличного поля, позволяющее его так растягивать. Мне такой вид (вершины-эллипсы) не нравится.
И еще увидел упущение - использовал на кнопках картинки не стандартные, а из конфигурации БП - они у Вас не отображаются - завтра буду поправлять.
Ответили: (31)
# Ответить
31. frying (файл скачал) 12.08.2013 00:12
(30), у меня есть ещё предложение (г). Попробовать заменить закон Кулона тоже на Гука, считать, что между всеми вершинами, есть пружина, не нулевой длины (чтобы получить в начальный момент её сжатие), например, равно диагонали области, в которую должен поместиться граф. Тогда получатся линейные уравнения. Насколько это будет красиво выглядеть не знаю, просто как идея.
# Ответить
32. aids-ice 12.08.2013 10:20
(12) ildarovich, Надо пробовать, вот это будет действительно интересно.
Ответили: (33)
# Ответить
33. ildarovich 12.08.2013 12:03
(32) Буду заниматься этим, но не ожидаю слишком многого.
Во-первых, число вершин в графе метаданных слишком велико: в БП2 только справочников+документов+регистров сведений+ накопления = 360. Пока решил пробовать на Рознице. Там объектов поменьше /160/. То есть нужно все же будет проводить дополнительную оптимизацию метода за счет разбиения вершин на зоны. Во-вторых, здесь уже была такая работа, где граф строился во внешней программе. Там говорилось, что если не фильтровать объекты, то граф слишком запутан и не обладает наглядностью, несмотря на присущую данной модели способность пространственной кластеризации. В третьих, пока не придумал быстрого способа подсчета реально-используемых ссылок для составных типов данных, а хотелось бы наряду с размерами вершин (по количеству объектов) показать и реальную степень связанности.
Без этого пока получается примерно такая картина... Вроде бы хаос, однако кое-какую структуру уже заметить можно... А еще одна картинка - если оставить только справочники и учесть их размер... Справа виден диск справочника "Номенклатура". Думаю: - А не забыл ли я в статье еще одну научную дисциплину - астрономию?
Ответили: (65)

Прикрепленные файлы:

МетаданныеРозница.png
МетаданныеРозницаСправочники.png
# Ответить
34. ivanov660 12.08.2013 22:26
Да, последние картинки выглядят необычно, но только ничего не понятно. Логичнее всего использовать иерархию в отображении.
# Ответить
35. Rustig (файл скачал) 13.08.2013 22:13
(0) спасибо за разработку.
у меня вопрос: чтобы нарисовать "от руки" граф в конечном состоянии, надо определить конечные координаты вершин. то есть задача кратко - определить координаты вершин.
конечные координаты вершин рассчитываются исходя из уравнений. При этом чем ближе "к природе" уравнения (то есть логично вытекают из физических - заряды электронов, или геометрических законов - схема метро), тем красивее конечная картинка.
проблема определения координат имеется в самом начале - когда мы должны обозначить начальные положения вершин.
то есть задача - определить координаты вершин - не решена.
известно, что в задачах приближения, одной из задач остается определить начальное приближение искомых переменных. у меня вопрос: имеет ли место в вашей разработке такая проблема - проблема определения начальных координат? и какой инструмент вы используете для задания начальных координат вершин?
Ответили: (37)
# Ответить
36. Rustig (файл скачал) 13.08.2013 22:19
(0) очень красиво :) как вы до такого додумались?
Ответили: (37)
# Ответить
37. ildarovich 13.08.2013 23:25
(35) Начальное приближение задается случайным образом - с помощью генератора случайных чисел вершины равномерно рассеиваются по прямоугольнику, заданному размером рисунка.
Процедура Рассеивание() Экспорт
	ГСЧ = Новый ГенераторСлучайныхЧисел();
	Для Каждого Вершина Из Вершины Цикл
		Вершина.Х = ГСЧ.СлучайноеЧисло(0, Ширина / (0.001 + Масштаб));
		Вершина.У = ГСЧ.СлучайноеЧисло(0, Высота / (0.001 + Масштаб));
	КонецЦикла
КонецПроцедуры
...Показать Скрыть
И тут есть определенная проблема (даже две, вторая - первоначальный масштаб) - для реального графа получаются различные рисунки при разных запусках обработки. Как узнать, какой рисунок лучше? Возможно, нужно посчитать потенциальную энергию системы и найти из разных вариантов тот, у которого энергия меньше. Я этого пока не делал. Сейчас планирую программировать "встряску", чтобы выводить систему из локальных минимумов.
(36) Сама идея довольно давняя - скучал на каком-то заседании, думая об недописанном отчете с рисунками графов. Новая только реализация на языке запросов 1С, который, как выяснилось, хорошо приспособлен для операций с разреженными матрицами. Кстати, в первой реализации метода на языке системы MatLab было всего 15 строк вместе с выводом!
# Ответить
38. DoctorRoza 14.08.2013 09:13
Да уж, впечатляет! :)
# Ответить
39. Crush (файл скачал) 14.08.2013 09:49
Отлично! Не раз закрадывалась мысль представлять зависимости в виде графов, но вспоминать эту часть дискретки было лень. Спасибо!
# Ответить
40. mary61 16.08.2013 08:37
Круто, просто и доступно. Возьму на заметку
# Ответить
41. Збянтэжаны Саўка (файл скачал) 20.08.2013 09:56
круто, жду с нетерпением обещанной статьи о плане счетов
# Ответить
42. Polav 21.08.2013 13:00
(6)(8) Кроме того, можно вспомнить о том, что все новое - это хорошо забытое старое. Наберите в поисковике "Граф затрат" - там много информации об использовании графов для учета затрат
Ответили: (85)
# Ответить
43. donex 28.08.2013 15:18
Не расскажешь как в 1с построить схему связей между таблицами данных
+ 1 [ MihailZ; ]
# Ответить
44. Evil Beaver (файл скачал) 29.08.2013 12:34
Потрясающе! Анимированные графы на 1С - в голове не укладывается!
# Ответить
45. sashocq 04.09.2013 16:27
Это — супер круто! Обязательно возьму себе на заметку.
# Ответить
46. Новиков 11.09.2013 12:13
Снимаю шляпу!
# Ответить
47. galich (файл скачал) 04.10.2013 10:25
Использовал для вывода подобных диаграмм бесплатную компоненту GraphViz от AT&T.
# Ответить
48. sidka89 24.10.2013 11:50
оч круто, надо тоже попробовать!)
# Ответить
50. FractonKireyev 05.02.2014 14:06
Круто!
На первый взгляд - отличный помощник в моделировании бизнес-процессов на предприятиях со сложной организационной структурой (в тот момент, когда надо разобраться кто-кому-что-зачем-когда-...).
# Ответить
51. Ele1234567 23.02.2014 23:49
Круто-круто!
# Ответить
52. yalo 19.03.2014 16:01
Классная статья
# Ответить
53. alexkon (файл скачал) 21.03.2014 15:16
Очень интересно!
# Ответить
54. Polav 25.03.2014 13:34
Вышла книга: Графы затрат. Моделирование в микроэкономике - о применении теории графов для расчета себестоимости
Ответили: (55) (85)
# Ответить
55. ildarovich 25.03.2014 13:54
(54) Polav, большое спасибо за ссылку! Искренне поздравляю с успешным завершением большого серьезного труда. Обязательно постараюсь приобрести Вашу книгу.
Ответили: (56)
# Ответить
56. Polav 25.03.2014 15:18
(55) И Вам спасибо, что тему использования графов подняли. А то совсем грустно стало с идеями в автоматизации учета.
Ответили: (57) (85)
# Ответить
57. ildarovich 10.04.2014 14:34
(56) Polav, получил сегодня, наконец, Вашу книгу, уже бегло просмотрел. Сказать, что это большой труд - ничего не сказать. Труд просто огромный! - Большое спасибо!
Но вот что заинтересовало: довольно мало работ в списке литературы. Получается, никто в мире этим (подведением математической базы под задачи учета затрат) больше не занимается? - Должны же существовать какие-то научные школы и у нас и за рубежом, направления исследований в этой области. В институте мы проходили модели системной динамики, которые показались мне чем-то похожими на Ваш подход. А Вы с кем-либо контактируете в "научных" кругах? Или ведете исследования в инициативном порядке сами по себе?
Ответили: (58)
# Ответить
58. Polav 10.04.2014 17:24
(57) Спасибо за положительную оценку " огромного труда".
Список литературы действительно короткий. В нем практически только "фундаментальная" литература, где можно увидеть какие-то интересные идеи.

Можно также посмотреть сайт graphcost.com - тематический портал по теме Графы затрат и Автоматизированная форма учета на основе ООП, уже работает в тестовом режиме
Ответили: (85)
# Ответить
59. Forrest_Gump 25.04.2014 13:16
Отличная статья!
# Ответить
60. ZanZiBar 14.05.2014 11:07
Спасибо автору)) И вопрос.

Возможно ли автоматическое задание вершин графа? Что бы была возможность увидеть структуру конфигурации Подобно http://www.mista.ru/dot/amv8.htm Только там необходимо использовать либо дополнительно стороннюю программу, либо подключать внешнюю библиотеку(что весьма проблемно, как показала практика...). Буду благодарен за ответ
Ответили: (61)
# Ответить
61. ildarovich 14.05.2014 13:00
(60) ZanZiBar, конечно, возможно. Можно к этой же обработке добавить кнопку "Структура конфигурации" (например, над кнопкой "Номенклатура"). К этой кнопке нужно будет привязать функцию заполнения ребер связей модулей конфигурации. Вот только откуда брать информацию о связи модулей? Я вообще-то хотел такой пример сделать тоже, но тогда не нашел нормальной готовой обработки, которая бы анализировала тексты модулей и строила их связи.
Ответили: (63)
# Ответить
62. buy_sale 14.05.2014 16:04
(8) ildarovich, в большинстве наших организаций структура отношений между пользователями напоминает клубок.8-)
# Ответить
63. ZanZiBar 14.05.2014 21:07
(61) У меня есть файлик обработки который выводит связи в языке DOT. Может поможет?
Ответили: (64) (65)

Прикрепленные файлы:

СтруктураКонфигурации.epf
# Ответить
64. ZanZiBar 14.05.2014 21:24
(63)+ По крайней мере информацию о связях выводит))) И с помощью сторонней программы (Graphviz) можно построить граф. Но есть нюанс. В минусах зависимость от сторонней программы. Да и строит она если честно... не "айс". Вершины графа залазят друг на друга просто до ужаса. А настройки не позволяют настроить "упругость" связей.

Прикрепленные файлы:

12.png
# Ответить
65. ildarovich 15.05.2014 22:27
(63) ZanZiBar, обработку посмотрел. Понял, что вас интересовала именно структура объектов метаданных (а не структура модулей конфигурации, как я подумал вначале). Тогда посмотрите комментарий (33). Там есть рисунок. То есть я уже проводил эксперимент для справочников "Розницы". В целом выглядит недостаточно наглядно, несмотря на то, что упругость можно регулировать. В, общем, хотя я и питал определенные надежды, что граф конфигурации, построенный таким образом, выявит какую-то нужную структуру, эксперимент меня разочаровал. Да и число вершин - объектов конфигурации достаточно велико. Область применимости метода (без оптимизации) - десятки вершин, а не сотни. А заниматься сейчас оптимизацией без надежды в конце концов получить красивую картинку как-то не очень хочется.
# Ответить
66. sikuda (файл скачал) 26.05.2014 16:25
Автору большая благодарность за проделанную работу.
Но есть три существенных замечания
1. Благодаря итерационной формуле Герона вычисления квадратного корня у Вас получилось затухание(по физике пружинки с зарядами будут колебаться вечно).
2. Для решения такой системы линейных уравнений есть не только простейший метод Эйлера(используемый Вами внутри 1С запроса), но и другие методы http://www.toehelp.ru/theory/informat/lecture14.html
http://www.uchites.ru/files/nummethod_book_chapter4-1.pdf

Собственно примеры с методом Рунге-Кутта четвертого порядка(спасибо преподавалелям института, что вдолбили)
построение через Canvas - http://jsfiddle.net/sikuda/Gab44/
построение через библиотеку Raphael(можно всунуть в 1С) - http://jsfiddle.net/sikuda/ruLeL/

3. И как видно в приведенных примерах быстродействие 1С проигрывает, причем существенно.
Собственно что у Вас, что для Raphael скорость будет определяться отрисовкой.

То есть вывод 1С не лучший инструмент, который можно использовать для таких задач.
# Ответить
67. Polav 04.09.2014 12:44
Несколько слов о применении теории графов в методологии учета - в тестовом режиме заработал сайт Графы затрат (graphcost.com).
В частности, в статьях на сайте:

- Процессы в Графах затрат
- Кластеры в Графах затрат

можно посмотреть видеоролики, иллюстрирующие применение интерактивной подсистемы визуализации потоков затрат, представляющей потоки затрат в виде ориентированного графа
Ответили: (85)
# Ответить
68. Makushimo (файл скачал) 17.10.2014 08:44
(8) ildarovich
Как, например, в виде графа отобразить схему товародвижения между складами?
На дугах - количество перемещенного товара
Скажем, по одной номенклатуре.
Эта обработка так может?
# Ответить
69. ildarovich 17.10.2014 09:09
В принципе, может. Сейчас на дугах ничего не пишется, но код открыт, там легко рассчитать среднюю точку и вывести туда текст с количеством.
Ну и исходными данными является таблица "Ребра", которая в вашем случае будет содержать три колонки: наименование склада источника (Имя1), наименование склада получателя (Имя2), количество перемещенной номенклатуры (Упругость).
Кнопку на форму положить и процедуру обработки ее нажатия заполнить по аналогии с уже сделанными процедурами - всего и делов-то.
Ответили: (70)
# Ответить
70. Makushimo (файл скачал) 17.10.2014 10:23
(69) ildarovich,
Как именно нужно настроить обработку, чтобы получить отображение в виде дерева такие перемещения:
А - Б = 10
Б - В = 15
В - Г = 25
Г - А = 50

Пока что мне обработка выдает один большой круг с буквой Г посередине

И как обработка нарисует граф со встречными потоками? :
А - Б = 10
Б - А = 15
Ответили: (71)
# Ответить
71. ildarovich 17.10.2014 10:43
(70) Makushimo, попробуйте все "упругости" поделить на 100 (например). У вас сейчас силы притягивания гораздо больше сил отталкивания и склады сливаются. Встречные движения можно показать либо выражением +10 - 15. Либо разнести тексты по длине дуги (1/3) и (2/3) длины дуги, либо цветом, соответствующим цвету склада, с которого товар уходит. В общем, вариантов масса.
Ответили: (72)
# Ответить
72. Makushimo (файл скачал) 17.10.2014 11:04
(71) ildarovich,
не, не работает
наверное, руки не оттуда растут
# Ответить
73. Denium79 08.12.2014 21:50
(8) ildarovich,
Есть очень важное практическое применение Вашего способа, построение графического дерева спецификаций в виде дерева.
Данный метод сильно мог бы помочь в анализе узких мест, быстром определении типа производства и т.п.
Нет ли у Вас практического примера такой реализации?
Ответили: (74)
# Ответить
74. ildarovich 08.12.2014 22:37
(73) Denium79, нет, деревья спецификаций я не строил, но сделать не трудно.
Какая у вас редакция? Есть ли изменения в метаданных в части спецификаций? Какие в основном спецификации?
- Если ответите на эти вопросы, могу добавить в обработку из статьи построение дерева спецификации.

Но вот чтобы дерево росло вниз (нужно будет физику чуть поменять - закрепить вершину и "течение" добавить) - на это пока времени нет, хотя это обсуждаемо.

Но, наверное, сначала вам нужно будет взглянуть на результат того, что получится по исходной модели.
Ответили: (75)
# Ответить
75. Denium79 09.12.2014 06:30
(74) ildarovich,
Большое спасибо за ответ! Преклоняюсь перед Вашим интеллектом и тем как Вы чувствуете язык запросов.
Теперь по теме: у меня УПП 1.3, спецификации только сборочные, изменений в части спецификаций нет.
Уровни вложенности до 9, в среднем 8-10 позиций в спецификации (от 1 до 20).
Ответили: (76)
# Ответить
76. ildarovich 15.12.2014 14:58
(75) Denium79, я добавил пример с построением графа спецификации к обработке.
К сожалению, обработку сейчас к статье добавить не могу, так как потребуется менять тип публикации (изменились правила этого сайта). Поэтому временно прикрепляю новый вариант к этому сообщению. Чтобы попробовать, нужно зайти на закладку демо-примеров обработки, нажать на кнопку "спецификации" и выбрать номенклатуру, спецификацию которой нужно раскрыть.

В демо-базе УПП спецификации не особенно сложные и толком испытать обработку не получилось. Также для простоты там кроме отношения вхождения ничего из спецификации не берется, иерархия строится рекурсией без анализа зацикленности (хотя строчку проверки добавить не сложно).

Сообщите, что получается у вас, насколько результат отвечает вашим ожиданиям.
Ответили: (77)
# Ответить
77. Denium79 24.12.2014 13:33
(76) ildarovich, большое спасибо за участие. Я попробовал, сформировать по небольшом узлу. Получилось очень наглядно, буду дальше эксперементировать. Пока что по более менее крупной спецификации сформировать не получается, возможно дело в наименовании (скобки в наименовании). Можно ли каким то образом сформировать граф в виде дерева? Сверху вниз например?
# Ответить
78. headMade (файл скачал) 20.05.2015 09:28
подскажите случайно не вы где-то на форуме infostart выкладывали список литературы на тему "Математические методы (модели) расчета себестоимости".
А то я где-то видел в обсуждении какой-то статьи, но сейчас к сожалению найти не могу.
Ответили: (79)
# Ответить
79. ildarovich 20.05.2015 10:44
(78) headMade, нет, не делал этого
# Ответить
80. adva (файл скачал) 08.06.2015 08:43
ildarovich, не силён в теории графов, подскажи пожалуйста, в статье имеется граф, подходящий для языка Дракон ( https://ru.wikipedia.org/wiki/%C4%D0%C0%CA%CE%CD )?

И пример оттуда же:



По сути это блок-схема, но строго заданы направления рисования вниз и вправо, и без пересечений.
Ответили: (81)
# Ответить
81. ildarovich 08.06.2015 09:55
(80) adva, нет, эта методика вряд-ли подойдет для рисования блок-схем. В блок-схемах блоки располагаются по-другим критериям. Но методов визуализации графов и готовых программ (не на 1С) полным-полно. Можно подобрать и такие, которые подойдут для блок-схем. Наиболее популярным пакетом является опенсорсный пакет GraphViz .
+ 1 [ adva; ]
# Ответить
82. davay2000 01.07.2015 11:25
ну так когда же Вы явите взору народа обещанный "Граф счетов бухгалтерского учета" или "граф по счетам затрат"?

Хотя "граф по счетам затрат" не так интересен(по крайней мере лично для меня) как "общая картина"...
Ответили: (83)
# Ответить
83. ildarovich 01.07.2015 11:49
(82) davay2000, тут такая история:
для себя я это давно сделал, но результат работы (получающееся итоговое расположение счетов и связей-проводок) не оправдал моих ожиданий.
Я надеялся, что физическая модель сделает картину счетов наглядной, но в итоге картина получается запутанной, некрасивой и мало чего поясняющей. И очень отличающейся от предприятия к предприятию. Возможно, нужно пробовать еще, настраивать модель, но не придумал пока как это сделать.
То есть по-сути получается, что вершины для наглядности нужно располагать вручную, а не автоматически.
Ответили: (84)
# Ответить
84. davay2000 02.07.2015 16:57
(83) ildarovich,
печалько.

(в этом месте я глубоко зятянулся и...)

А если сгруппировать активные счета в одну группу, а пассивные в другую(в какую группу определять активно/пассивные - ума не приложу)? Думаю такая группировка могла бы прояснить картинку... а еще есть идея сгруппировать группы счетов по родительским группам(например 101, 111,... в группу 1; 301,311,... в группу 3;...)

Понятно что "клубок" оборотов по бух-счетам можно представлять поразному, в зависимости от целей будут получаться различные картинки.

Но вот если посмотреть на бухучет со стороны владельца: его будут интересовать оборачиваемость активов(скорость/структура/...) по центрам дохода, структуру затрат он может рассмотреть на графе построенном по затратным счетам (описано тобой выше),

...если представить "оборот товара" схемой "купи/продай/купи2/продай2/купи3/...",
то это соответствует движениям "
[[ДолгПоставщикам/РасходДС/ПоступлениеТовара] / [ДолгКлиентов/ПоступлениеДС/ОтгрузкаТовара]] /
[[ДолгПоставщикам2/РасходДС2/ПоступлениеТовара2] / [ДолгКлиентов2/ПоступлениеДС2/ОтгрузкаТовара2]]/
..."

итого для графа бух-счетов можно сделать "магнитные центры":
слева "ДолгПоставщикам/РасходДС/ПоступлениеТовара",
справа "ДолгКлиентов/ПоступлениеДС/ОтгрузкаТовара",
сверху "(остальные) активы",
снизу "(остальные) пассивы(отдельно для наглядности выделить прибыль акционеров)))".
На эти магнитные центры автоматически "свернуть" каждый бух-счет(его остатки, обороты - нужно представлять как-то отдельно стрелочками...) Как свернуть? Можно руками(вобщем-то не большой объем работы по первичной настройке). Как автоматом - не знаю... есть идеи?

разделять циклы оборачиваемости друг от друга можно не по заказам, а по периодам работы. Например неделя1, неделя2,... или помесячно, а лучше по дням... (а можно вообще до движений). Эти циклы очень наглядно можно наложить на временную шкалу и посмотреть как динамически будут расти/уменьшаться - динамически меняющийся во времени граф... пусть даже без движений.

еще подумал:
ДолгПоставщикам/ОтгрузкаТовара это сальдо на счетах...
РасходДС/ПоступлениеДС - это движение и к сожалению остатка нет, но их можно объединить: взять просто "остатки на 3 классе счетов в разрезе целевого использования средств"...
вообще - как наглядно на динамическом графе отобразить перемещения части средств с одного узла на другой - это еще один вопрос?
Ответили: (85) (86)
# Ответить
85. ildarovich 03.07.2015 12:12
(84) davay2000, не хочется забегать вперед: у меня очень давно есть на тему визуализации оборотов хорошая идея. Проблема в том, что для рисования ее на чистом 1С чуть-чуть не хватает графических примитивов. В 1С обещали реализовать в табличном документе поддержку SVG. Когда это сделается (возможно, осенью?) - покажу этот подход.
Но вообще посмотрите работы Polav. Он толстенную книгу написал на эту тему. Там много информации для размышлений. Ссылки в его комментариях (42), (54), (56), (58) и (67).
Ответили: (90)
# Ответить
86. Polav62 14.08.2015 14:59
(84) Небольшой пример работы с Графами предприятий и Графами затрат можно посмотреть в видеоролике:
Строим Граф затрат в слое бухгалтерского учета

Там есть и варианты построения подсистем визуализации данных учета
Ответили: (87)
# Ответить
87. ildarovich 14.08.2015 16:47
(86) Polav62, большое спасибо, ролик посмотрел - очень интересно!
Визуализация - сила!
Подсистема (ЕК - затраты) - уже продается или еще делается?
Для какой конфигурации?
Наверное, стоит о ней сюда статью написать.
Ответили: (89)
# Ответить
88. Polav62 14.08.2015 20:52
Еще в 2008-2010 годах была сделана.
Как модуль контроллинга для 1С Бухгалтерия (экспериментировали и в УПП и др.)
Но, видно тогда время еще не пришло. Да и 1С тогда напряглась, реальные инновации никому не нужны.
Проблема в том, что в основу заложена теория Графов предприятий (и Графов затрат), а ее нужно изучать
(не говоря уже о том, что ее нужно еще и создавать по многим разделам).
Предлагали разработчикам РАУЗ (она тогда только создавалась) хотя бы визуализацию сделать. Отказались.
Сейчас используется как инструмент методолога для создания моделей предприятий.
Ответили: (91)
# Ответить
89. Polav62 15.08.2015 15:27
(87) ildarovich, вот еще один видеоролик. Он даже поинтересней будет:

Строим Граф затрат в слое управленческого учета (У1)
# Ответить
90. Steelvan 16.08.2015 22:25
(85) ildarovich,

...В 1С обещали реализовать в табличном документе поддержку SVG...

Откуда информация ? Где читать ?
Ответили: (96)
# Ответить
91. Steelvan 16.08.2015 22:46
(88) Polav62,

Как пощупать можно ?
Ответили: (92)
# Ответить
92. Polav62 17.08.2015 09:11
(91) Steelvan, пока только в видеороликах.
Когда появится спрос на такие продукты, вернемся к актуализации коммерческой версии.
А пока - специалистов по Графам предприятий нет (и не предвидится) - нет и спроса на решение таких задач.
Ответили: (93)
# Ответить
93. Steelvan 17.08.2015 09:50
(92) Polav62,

Тогда смысл ?

Посмотрите на мои 22 см ?
# Ответить
94. Steelvan 17.08.2015 09:53
Если возможности продать нет, пустите в массы бесплатно.

Просто жалко вашу работу. Объем проделан и на полку ? Трудно мне понять.
Ответили: (95)
# Ответить
95. Polav62 17.08.2015 10:25
(94) Steelvan, здесь не все так просто.

Для того, чтобы пустить в массы, нужно, чтобы они понимали с чем имеют дело. Глупо просто так кликать мышкой и картинки смотреть, не понимая смысла происходящего.
Работа не пропадет, просто сейчас нужно в массы запустить теорию Графов предприятий. Нужно показать - какие задачи и как можно решать на Графах предприятий.
Для этого создан проект - сайт graphcost.com + книга Графы затрат. Моделирование в микроэкономике (2014) + модуль ЕК-Затраты

А то, что продукт на основе теории Графов предприятий пойдет (и не только этот), нет сомнения. Всему свое время.
Самое интересное, что и сейчас абсолютно все(!) работают с Графами предприятий (двойная запись) и Графами затрат (например - РАУЗ).
Просто этого НЕ ЗАМЕЧАЮТ. Печалька. Вот когда заметят - тогда все и начнется. Это очень хороший стартап.
Ответили: (97)
# Ответить
96. ildarovich 17.08.2015 10:41
(90) Steelvan, 1С, как правило, не публикует информацию о планах. Почитать не получится. Это слухи. Но из надежных источников.
# Ответить
97. ildarovich 24.08.2015 13:16
(95) Polav62, купил по случаю вот такую книжку:
Г.Ф. Чергецкая "Модели объектов бухгалтерского учета"..
Модели в этой книге - это графы.
Ответили: (98)

Прикрепленные файлы:

doc01310120150824111836.pdf
# Ответить
98. Polav62 24.08.2015 14:04
(97) ildarovich, ну не могут же бесконечно игнорироваться очевидные вещи - в нашем случае, "наличие" графов в бухгалтерском (и любом другом) учете.
Правда, название книги "немного" не соответствует ее содержанию. Скорее всего, автор увлечена этой темой и предполагает ее развивать в дальнейшем.
А пока такое название можно рассматривать как аванс на будущие успехи автора.
# Ответить
99. d.zhukov 09.11.2015 07:13
Руководство вторую неделю просит отчет по дебиторке сделать... дам им лучше эту обработку, пусть снежинки рисуют..))
# Ответить
100. Polav62 16.11.2015 12:40
;)

- Вот... дали за ударную работу ... Микроскоп
- Для чего он тебе?
...
- Луну будем разглядывать!

(В.Шукшин "Микроскоп")


"Снежинки" тоже бывают очень полезны в определенных случаях:

Граф предприятия - "связанные" объекты учета
# Ответить
101. Synoecium (файл скачал) 09.12.2015 06:41
ildarovich, пробовал визуализировать свои данные этой разработкой. При запуске все координаты почему то увеличиваются, достигая значений порядка 50 млн. На рисунке это выглядит как будто часть вершин собраны в одну точку в левом верхнем углу, и часть вершин в правом нижнем углу, а между ними все ребра сливаются в линию. Подскажите в чем может быть проблема?
Ответили: (102)
# Ответить
102. ildarovich 09.12.2015 11:02
(101) Synoecium, похоже на неустойчивость. Например, слишком крупный шаг. Его можно уменьшить. Нужно также уменьшить "упругость" - вес связей вершин. Лучше сделать это сразу резко - раз в 10. Потом постепенно повышать, так как чем больше шаг, тем быстрее получается решение.
Ответили: (103)
# Ответить
103. Synoecium (файл скачал) 09.12.2015 12:05
(102) ildarovich, Да, уменьшение шага в 5 раз помогло. А упругость судя по отображению влияет на длину ребер?
Ответили: (104)
# Ответить
104. ildarovich 09.12.2015 12:19
(103) Synoecium, да, это же физическая модель. Ребра - это пружинки, чем они жестче, тем ближе сжимают вершины.
# Ответить
105. Александр1С (файл скачал) 03.02.2016 23:49
Очень круто!
# Ответить
Внимание! За постинг в данном форуме $m не начисляются.
Внимание! Для написания сообщения необходимо авторизоваться
Текст сообщения*
Прикрепить файл