Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Microsoft SQL Server Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 [2] 3   вперед  Ctrl      все
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
Сруль.
Member

Откуда:
Сообщений: 113
Ну и соответственно выходы, первый

К сообщению приложен файл. Размер - 16Kb
1 июл 19, 18:50    [21918461]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
Сруль.
Member

Откуда:
Сообщений: 113
И второй

К сообщению приложен файл. Размер - 12Kb
1 июл 19, 18:51    [21918462]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
Сруль.
Member

Откуда:
Сообщений: 113
В комманду занесения петлей, поставьте дистинкт, что-то она щедрая, а копать неохота.
1 июл 19, 18:59    [21918467]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
vikkiv
Member

Откуда: London
Сообщений: 2498
Сруль.,

если не ошибаюсь то у ТС задача весьма точно поставлена - показать все конечные точки (head-end) путей (без промежуточных)
из вершины самого тяжелого ребра (рёбер, если MAX весов несколько) для всей декомпозиции графов SQL набора направленных переходов.

а в решении выше - какие-то отдельные попытки сделать какие-то элементы, но это не решает задачу целиком.
в принципе конечного результата пока никто не достиг, у invm ближе всего получилось, если-бы не последняя строка в его результате 6->6

кроме всего - пример явно не репрезентативен, например у графа могут быть две разные вершины с одинаковым весом (максимальным для графа)
что можно симулировать заменив переход с (2,3,2) на (2,3,10), тогда по идее для первого графа нужно выводить ещё и все конечные точки для вершины 2.

т.е. по факту у всех вроде как-бы какие-то потуги, куча кода, а адекватного решения ведь пока нет..
1 июл 19, 20:26    [21918507]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
aleks222
Member

Откуда:
Сообщений: 754
vikkiv
Сруль.,

если не ошибаюсь то у ТС задача весьма точно поставлена - показать все конечные точки (head-end) путей (без промежуточных)
из вершины самого тяжелого ребра (рёбер, если MAX весов несколько) для всей декомпозиции графов SQL набора направленных переходов.

а в решении выше - какие-то отдельные попытки сделать какие-то элементы, но это не решает задачу целиком.
в принципе конечного результата пока никто не достиг, у invm ближе всего получилось, если-бы не последняя строка в его результате 6->6

кроме всего - пример явно не репрезентативен, например у графа могут быть две разные вершины с одинаковым весом (максимальным для графа)
что можно симулировать заменив переход с (2,3,2) на (2,3,10), тогда по идее для первого графа нужно выводить ещё и все конечные точки для вершины 2.

т.е. по факту у всех вроде как-бы какие-то потуги, куча кода, а адекватного решения ведь пока нет..


0. Очень мутно излагаешь.
1. Все узлы графа достижимы. На то он и граф.
2. Таким образом задача сводится к определению всех узлов графа и выбору самого толстого из них
2 июл 19, 07:14    [21918667]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
PizzaPizza
Member

Откуда:
Сообщений: 288
uaggster
Необходимо "размотать" граф, и "вытащить" его за самый тяжелый узел.

У меня безрезультатно, но приятно мозг размять и подумать.

Сразу что смущает это "самый тяжелый узел", что при взвешенном графе мне не очень понятно т.к. вес не у узла, а у ребра.
Если например у вас есть узел
(a, x, 1), (a, y, 1), (a, z, 10)

и узел
(b, x, 4), (b, y, 4), (b, z, 4)

то самым тяжелым узлом будет b по сумме весов ребер к нему.... наверное...

"самый тяжелый узел" - это парент, к которому примыкает самое тяжелое ребро или парент, к которому примыкает самая большая сумма весов ребер?

или я чего то не понимаю тут
2 июл 19, 07:20    [21918671]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
PizzaPizza
Member

Откуда:
Сообщений: 288
самдурак конечно - в примерах моих веса одинаковые. Пусть будет так:
(b, x, 5), (b, y, 4), (b, z, 4)
2 июл 19, 07:23    [21918675]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
uaggster
Member

Откуда:
Сообщений: 724
Прошу прощения, коллеги, отвлекся от задачи!

Сруль.
Для начала в таблицу графа, я добавил номер графа.
Разбираться, где заканчивается один граф и начинается второй,
отдельная диссертация-не уму ни сердцу.

Именно это и является основной и существенной частью задачи!

Если бы графы можно было бы пронумеровать - задача была бы предельно простой, как выше сказал invm, кажется.
Нужно просто для номера графа вытащить узел с максимальным весом, а все остальные узлы, которые помечены тем же номером графа - записать ему в дочерние.

Задача ИМЕННО в идентификации графа.

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

Т.е. берем произвольную ноду. Перечисляем все достижимые из нее узлы. Сортируем их, тупо по возрастанию номеров нод. Полученное значение используем как сигнатуру ноды.
Далее - все ноды, имеющие одинаковую сигнатуру - это один граф.
Далее - тривиально. Ищем для одинаковых сигнатур ноду с максимальным весом, все остальные ноды - подчиненные.

Сломался пока как раз на нахождении отсортированного списка всех достижимых нод из конкретной ноды.

Спасибо за помощь, отдельно Ролг Хупин, попутно зарылся в графы 2017, и уже жду 2019.
2 июл 19, 08:25    [21918691]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
uaggster
Member

Откуда:
Сообщений: 724
aleks222
vikkiv
Сруль.,

если не ошибаюсь то у ТС задача весьма точно поставлена - показать все конечные точки (head-end) путей (без промежуточных)
из вершины самого тяжелого ребра (рёбер, если MAX весов несколько) для всей декомпозиции графов SQL набора направленных переходов.

а в решении выше - какие-то отдельные попытки сделать какие-то элементы, но это не решает задачу целиком.
в принципе конечного результата пока никто не достиг, у invm ближе всего получилось, если-бы не последняя строка в его результате 6->6

кроме всего - пример явно не репрезентативен, например у графа могут быть две разные вершины с одинаковым весом (максимальным для графа)
что можно симулировать заменив переход с (2,3,2) на (2,3,10), тогда по идее для первого графа нужно выводить ещё и все конечные точки для вершины 2.

т.е. по факту у всех вроде как-бы какие-то потуги, куча кода, а адекватного решения ведь пока нет..


0. Очень мутно излагаешь.
1. Все узлы графа достижимы. На то он и граф.
2. Таким образом задача сводится к определению всех узлов графа и выбору самого толстого из них

1. Нет, в случае орграфа (ориентированного) графа - не все ноды достижимы из всех нод.
Но это, слаба богу, пока (!!!) не мой случай.
2. Да.
2 июл 19, 08:29    [21918692]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
aleks222
Member

Откуда:
Сообщений: 754
uaggster
Прошу прощения, коллеги, отвлекся от задачи!

Сруль.
Для начала в таблицу графа, я добавил номер графа.
Разбираться, где заканчивается один граф и начинается второй,
отдельная диссертация-не уму ни сердцу.

Именно это и является основной и существенной частью задачи!

Если бы графы можно было бы пронумеровать - задача была бы предельно простой, как выше сказал invm, кажется.
Нужно просто для номера графа вытащить узел с максимальным весом, а все остальные узлы, которые помечены тем же номером графа - записать ему в дочерние.

Задача ИМЕННО в идентификации графа.

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

Т.е. берем произвольную ноду. Перечисляем все достижимые из нее узлы. Сортируем их, тупо по возрастанию номеров нод. Полученное значение используем как сигнатуру ноды.
Далее - все ноды, имеющие одинаковую сигнатуру - это один граф.
Далее - тривиально. Ищем для одинаковых сигнатур ноду с максимальным весом, все остальные ноды - подчиненные.

Сломался пока как раз на нахождении отсортированного списка всех достижимых нод из конкретной ноды.

Спасибо за помощь, отдельно Ролг Хупин, попутно зарылся в графы 2017, и уже жду 2019.


Мне нравится этот болтун. Из любой простейшей задачи - раздует проблему.
Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?
2 июл 19, 08:34    [21918693]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
vikkiv
Member

Откуда: London
Сообщений: 2498
aleks222
Мне нравится этот болтун. Из любой простейшей задачи - раздует проблему.
Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?


какой смысл давать ссылку на фактическое отсутствие решения?
2 июл 19, 09:01    [21918702]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
vikkiv
Member

Откуда: London
Сообщений: 2498
uaggster,

уже несколько версий как есть родные встроенные в MS SQL средства для решения сетевых
(транспортных, цепи маркова) и пр. задач на планирование оптимизации по теории графов.
тем-же T-SQL / stored_procedure, Microsoft даже специально для этого компании приобретал
чтобы пользователям такие инструменты были доступны (+ интеграции с другими)
научится вызывать exec sp_execute_stored_procedure @langugage=N'R' ... и проблемы решатся.
2 июл 19, 09:07    [21918704]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
aleks222
Member

Откуда:
Сообщений: 754
vikkiv
aleks222
Мне нравится этот болтун. Из любой простейшей задачи - раздует проблему.
Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?


какой смысл давать ссылку на фактическое отсутствие решения?

Там фсе есть. Глазки то протри.
2 июл 19, 09:19    [21918710]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
vikkiv
Member

Откуда: London
Сообщений: 2498
aleks222
Там фсе есть. Глазки то протри.
ну может конечно не проснулся ещё, но эдак всюду есть всё, ведь нужно только воображение,
всего-лишь представить что есть как хочешь - и тут-же все люди станут счастливыми,
и им ничего больше в жизни не надо

просто сложилось впечатление что в твоём варианте додумывать много чего надо,
например endpoints путей 1-6 и 5-5 , развернуть конечно можно - но поднапрягшись,
если там тысячи графов слиты в таблицу с длинами цепей по сотне шагов
(с конфликтными/спорными MAX рёбрами по весу)
то имхо - изврат, смысла нет ёжикам на кактус лезть
(или кувалдой мобильник чинить - какое сравнение удобнее)


uaggster,

ставишь на SQL Server - ML компонент (R , можно и Python),
потом включения функциональности выполняешь:
sp_configure 'show advanced options',1;
go
reconfigure with override;
go
exec sp_configure 'external scripts enabled', 1;
go
reconfigure with override;
перегружаешь SQL сервис

на R терминале (под админом)
C:\Program Files\Microsoft SQL Server\MSSQL15.R\R_SERVICES\bin\x64\Rterm.exe
устанавливаешь библиотеки:
.libPaths("C:/Program Files/Microsoft SQL Server/MSSQL15.R/R_SERVICES/library")
install.packages("igraph", lib = "C:/Program Files/Microsoft SQL Server/MSSQL15.R/R_SERVICES/library",dependencies=TRUE)
у меня первое что нагуглилось - пакет igraph (хотя когда-то что-то похожее
вроде на bioconductor делал, но там задача больше на диапазоны была)
хотя по моему чуть глючный и неизвестно как под большими нагрузками будет
вести (не коммерческий всё-таки) - но такие задачи вполне решает без кучи кода
весьма эффективно, по идее вот такое на разных выборках должно работать:
drop table if exists my_r_test22
create table my_r_test22(a int,b int,c int)
insert into my_r_test22 values
(1,1,1),(1,2,1),(1,3,10),(2,3,2),(3,1,3),(3,6,1),(6,6,2),(4,4,1),(4,5,1),(5,4,2),(5,4,1);
--(1,1,1),(1,9,1),(1,3,10),(9,3,10),(3,1,3),(3,6,1),(6,6,2),(4,4,1),(4,5,1),(5,4,2),(5,4,1);
exec sp_execute_external_script @language=N'R'
,@input_data_1=N'select * from my_r_test22'
,@input_data_1_name=N'lo',@output_data_1_name=N'ot'
,@script=N'library(igraph);lg<-graph_from_data_frame(lo[,1:2], directed=TRUE);ot<-as.data.frame(t(5:6))
E(lg)$weight<-lo[,3];ld<-decompose.graph(lg);#plot(lg)
for(i in 1:length(ld)[1]){g<-ld[[i]];ed<-E(g)[which(E(g)$weight == max(E(g)$weight))];
for(j in unique(ends(g,ed)[,1])){pth<-all_shortest_paths(g,from=as.character(j))[[1]]
 for(k in 1:length(pth)){lne<-as.data.frame(t(c(as.integer(j),as.integer(tail(pth[[k]],1)$name))),col.names=names(ot))
 ot<-rbind(ot,lne)}}};ot<-ot[-1,];ot<-ot[order(ot$V1,ot$V2),]
as.data.frame(ot)'with result sets((a int,b int))
2 июл 19, 09:38    [21918720]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
aleks222
Member

Откуда:
Сообщений: 754
vikkiv
aleks222
Там фсе есть. Глазки то протри.
ну может конечно не проснулся ещё, но эдак всюду есть всё, ведь нужно только воображение,
всего-лишь представить что есть как хочешь - и тут-же все люди станут счастливыми,
и им ничего больше в жизни не надо

просто сложилось впечатление что в твоём варианте додумывать много чего надо,
например endpoints путей 1-6 и 5-5 , развернуть конечно можно - но поднапрягшись,
если там тысячи графов слиты в таблицу с длинами цепей по сотне шагов
(с конфликтными/спорными MAX рёбрами по весу)
то имхо - изврат, смысла нет ёжикам на кактус лезть
(или кувалдой мобильник чинить - какое сравнение удобнее)


Это быстрый, простой и понятный алгоритм идентификации графа.
Все спорные, конфликтные и прочие фантастические ребра ему по барабану.
Проблема циклов и подобной дебедени не существует.
Легко обобщающийся на ориентированные графы (ТС это не нужно).
2 июл 19, 09:52    [21918729]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
vikkiv
Member

Откуда: London
Сообщений: 2498
aleks222,

всего-лишь намекнул что там при наличии фантазии разворачивается
- но по факту на ссылке в первом rezultset: ничего больше (хотя действительно
не каждому сходу это получится реализовать, я-бы заколебался сам придумывать)
чем разбитие графов (декомпозиция на законченные конструкции), по независимым
так что согласен - не маловажный шаг в решении вопроса,
а на втором - ноды с максимальным весом в каждом графе. (court хоть визуально
пути до endpoint резвернул, но не полностью т.к. нет закольцованных на себя)

TS просит конечные пункты найти от самой тяжелой ноды для каждого графа
хотя при наличии путей - края в принципе не такая-уж проблема выбрать.
, так что shortest_path - вполне подходящий инструмент
(т.к. позволяет многие находить, как в примере Б в доке)
2 июл 19, 10:42    [21918773]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
aleks222
Member

Откуда:
Сообщений: 754
vikkiv
TS просит конечные пункты найти от самой тяжелой ноды для каждого графа
хотя при наличии путей - края в принципе не такая-уж проблема выбрать.
, так что shortest_path - вполне подходящий инструмент
(т.к. позволяет многие находить, как в примере Б в доке)


Чукча не читатель?

uaggster
Задача ИМЕННО в идентификации графа.
2 июл 19, 12:29    [21918901]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
court
Member

Откуда:
Сообщений: 1829
declare @graph table (parent bigint not NULL, child bigint not NULL, [weight] int not NULL, gID bigint, max_lvl int, primary key(parent, child, [weight]), unique(child, parent, [weight]) );
declare @gID bigint;

insert into @graph(parent, child, [weight])
Values 
-- 1 граф
(1, 1, 1), (1, 2, 1), (1, 3, 10), (2, 3, 2), (3, 1, 3), (3, 6, 1), (6, 6, 2)
-- 2 граф
, (4, 4, 1), (4, 5, 1), (5, 4, 2), (5, 4, 1);

--	1.
;with cte as (
	select
		start_node  =parent
		,node		=child
		,[path]		=cast('/'+cast(parent as varchar(10))+'/'+cast(child as varchar(10))+'/' as varchar(max))
		,lvl		=1 
	from @graph 
	--where parent<>child

	union all

	select 
		cte.start_node
		,node	=t.child
		,[path]	=cast(cte.[path]+cast(t.child as varchar(10))+'/' as varchar(max))
		,lvl	=cte.lvl+1 
	from @graph t inner join cte on t.parent=cte.node
	where cte.[path] not like '%/'+cast(t.child as varchar(10))+'/%'
),
cte1 as 
	(select start_node, max(lvl) as max_lvl from cte group by start_node)

update a 
set a.max_lvl	=b.max_lvl
from @graph a inner join cte1 b on a.parent=b.start_node

--	2.
set @gID = 1
while 1=1 begin
	;with cte as 
		(select top 1 parent, gID from @graph where gID is null order by max_lvl desc)
	update cte set gID=@gID

	if @@ROWCOUNT = 0 break;

	while 1=1 begin
		;with cte as 
			(select parent as node from @graph where gID=@gID union select child as node from @graph where gID=@gID)
		update @graph
		set gID=@gID
		where	gID is null
			and (parent in (select node from cte) or child in (select node from cte))

		if @@ROWCOUNT = 0 break;				
	end

	set @gID = @gID + 1
end

--	result
;with cte as 
	(select *, row_number()over(partition by gID order by [weight] desc) as rn from @graph)

select distinct  
	b.gID
	,b.parent
	,a.child
	,b.[weight] as max_weight
from @graph a inner join cte b on a.gID=b.gID
where b.rn=1


gIDparentchildmax_weight
11110
11210
11310
11610
2542
2552
2 июл 19, 12:45    [21918915]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
vikkiv
Member

Откуда: London
Сообщений: 2498
aleks222,
ну да, технически - именно так и написанно, однако это вроде только первый шаг
в цепи реализации человека который застрял и уже начал сдаваться
и отходить от исходной задачи чтобы хоть как-то продвинутся.

там то это существенная часть, то именно, а то вдруг
"Если бы графы можно было бы пронумеровать - задача была бы предельно простой,"

uaggster
Если бы графы можно было бы пронумеровать - задача была бы предельно простой, как выше сказал invm, кажется.
Нужно просто для номера графа вытащить узел с максимальным весом, а все остальные узлы, которые помечены тем же номером графа - записать ему в дочерние.

Задача ИМЕННО в идентификации графа.


court,
не работает если два ребра будут одинаково максимально тяжелыми, например для набора
-- 1 граф
(1, 1, 1), (1, 9, 1), (1, 3, 10), (9, 3, 10), (3, 1, 3), (3, 6, 1), (6, 6, 2)
2 июл 19, 18:06    [21919333]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
vikkiv
Member

Откуда: London
Сообщений: 2498
court,
с другой стороны да, мой косяк, недоглядел эту часть требований ТС:
Если кандидатов на самую массивную ноду в графе - несколько, то нужно выбрать одну и только одну главную ноду произвольно.
3 июл 19, 05:44    [21919554]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
uaggster
Member

Откуда:
Сообщений: 724
court, да, спасибо, видимо это оно.
Сейчас попробую покатать на реальных данных.

Судя по виду, я совсем чуть-чуть не допилил, запутался в трех соснах.
3 июл 19, 07:46    [21919571]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
uaggster
Member

Откуда:
Сообщений: 724
vikkiv, блин, это вообще белое пятно для меня. Я про R и Пайтон. Спасибо, покурю.
3 июл 19, 07:47    [21919572]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
vikkiv
Member

Откуда: London
Сообщений: 2498
Кстати для более удобной работы с графами в SQL Server 2019 CTP 3.1 добавили функцию SHORTEST_PATH
10 июл 19, 12:25    [21924113]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
uaggster
Member

Откуда:
Сообщений: 724
Ага, я ее уже нашел, см. предыдущую страницу.

Но самый лучший вариант решения - предложил aleks222, на самой первой странице.
Очень быстрый, нормально работает на 10+ миллионной таблице, и, собственно, дающий то, что нужно.
Даже адаптации не понадобилось.

Только я нихера не понял, как он работает. Просто воткнул как абракадабру в текст хранимки и всё.
aleks222, может статья есть какая с разбором?
10 июл 19, 12:58    [21924137]     Ответить | Цитировать Сообщить модератору
 Re: Отсортировать (в кавычках) взвешенный граф. Возможно ли это на TSQL?  [new]
aleks222
Member

Откуда:
Сообщений: 754
uaggster
Ага, я ее уже нашел, см. предыдущую страницу.

Но самый лучший вариант решения - предложил aleks222, на самой первой странице.
Очень быстрый, нормально работает на 10+ миллионной таблице, и, собственно, дающий то, что нужно.
Даже адаптации не понадобилось.

Только я нихера не понял, как он работает. Просто воткнул как абракадабру в текст хранимки и всё.
aleks222, может статья есть какая с разбором?


Там фсе просто, как калашников.

1. Присваиваем всем вершинам уникальные идентификаторы.
2. Для каждой пары связанный вершин выбираем и заменяем идентификатор на меньший из двух, если такой есть.
3. В результате идентификатор вершин каждого графа принимает значение минимального идентификатора из п.1, который принадлежал графу.

Худшая оценка числа циклов = максимальное число узлов в графе. Для линейного графа.
Для сильно связанных графов - число циклов меньше.

Для очень большого количества графов - алгоритм можно ускорить.
10 июл 19, 14:39    [21924218]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 [2] 3   вперед  Ctrl      все
Все форумы / Microsoft SQL Server Ответить