BFS на 1С

@Dethmontt · Регистрация: 10.03.2011

Author24 — интернет-сервис помощи студентам

Кто-нибудь писал на 1С обход графа в ширину? Поделитесь кодом...

@Phil · 07.02.2017, 17:22

Dethmontt, есть вот такая обработка, не совсем то, но если поможет, могу поделиться.
граф

Добавлено через 22 минуты
я бы наверное в эту ветку отправился бы лучше, для 1с обходить граф нетривиальная задача, проще, я думаю сначало найти метод обхода, а дальше уже думать над реализацией алгоритмы

@Dethmontt · 07.02.2017, 18:07 **[ТС]**

Phil, Да мне рисовать его не надо.... Мне самому писать лень, хочу стащить готовое

@Phil · 07.02.2017, 22:38

Dethmontt, я понимаю, просто он же как-то строит, делает связи и тд, вот я и подумал, что будет полезно

@Dethmontt · 07.02.2017, 23:49 **[ТС]**

Phil, у меня есть граф для обработки, нужен только код обхода в ширину

Phil, за ссылку конечно спасибо, эту публикацию я видел года 3 назад, очень крутая штука

@Dethmontt Модератор 3784 / 2964 / 589 Регистрация: 10.03.2011 Сообщений: 11,669 Записей в блоге: 1
		1
	1C 8.x BFS на 1С 07.02.2017, 16:30. Показов 1178. Ответов 4 Метки нет (Все метки) Кто-нибудь писал на 1С обход графа в ширину? Поделитесь кодом... 0

@Phil 434 / 305 / 92 Регистрация: 28.05.2014 Сообщений: 1,247
	07.02.2017, 17:22	2
	Dethmontt, есть вот такая обработка, не совсем то, но если поможет, могу поделиться. граф Добавлено через 22 минуты я бы наверное в эту ветку отправился бы лучше, для 1с обходить граф нетривиальная задача, проще, я думаю сначало найти метод обхода, а дальше уже думать над реализацией алгоритмы 1

@Dethmontt Модератор 3784 / 2964 / 589 Регистрация: 10.03.2011 Сообщений: 11,669 Записей в блоге: 1
	07.02.2017, 18:07 [ТС]	3
	Phil, Да мне рисовать его не надо.... Мне самому писать лень, хочу стащить готовое 0

@Phil 434 / 305 / 92 Регистрация: 28.05.2014 Сообщений: 1,247
	07.02.2017, 22:38	4
	Dethmontt, я понимаю, просто он же как-то строит, делает связи и тд, вот я и подумал, что будет полезно 0

@Dethmontt Модератор 3784 / 2964 / 589 Регистрация: 10.03.2011 Сообщений: 11,669 Записей в блоге: 1
	07.02.2017, 23:49 [ТС]	5
	Phil, у меня есть граф для обработки, нужен только код обхода в ширину Phil, за ссылку конечно спасибо, эту публикацию я видел года 3 назад, очень крутая штука 0