if OBJECT_ID('t_node_sequence') is not null
drop table t_node_sequence
go
if OBJECT_ID('t_node_sequence') is  null
create table t_node_sequence
(parent bigint not NULL, child bigint not NULL, graph_id int)
go
if OBJECT_ID('t_single_graph') is not null
drop table t_single_graph
go
create  table t_single_graph
(parent bigint not NULL, child bigint not NULL, [weight] int not NULL,graph_id int)
go

create proc p_first_node(@graph_id int)
as
begin


insert into t_node_sequence
(parent,child,graph_id)
select top 1 parent,child,graph_id
from graph
where 
[weight]=(select max([weight]) from graph where @graph_id=graph_id)
and graph_id=@graph_id

delete t
from t_single_graph t,t_node_sequence t1
where t.parent=t1.parent  and t.child=t1.child
and t.graph_id=@graph_id

return
end

--------------------------------------------------------------------------------------------------
create proc p_next_node(@new_parent int,@graph_id int)
as
begin
declare @parent int, @child int

if 
not exists(select * from t_single_graph where @graph_id=graph_id and @new_parent=parent
and parent<>child)
return

select top 1
@parent=parent, @child=child
from t_single_graph
where @new_parent=parent and @graph_id=graph_id
and parent<>child


insert into t_node_sequence
(parent,child,graph_id)
select @new_parent,@child,@graph_id

delete t_single_graph
where parent=@parent  and @child=child

set @new_parent=@child
exec p_next_node @new_parent ,@graph_id 
return
end

if OBJECT_ID('t_node_sequence') is not null
drop table t_node_sequence
go
if OBJECT_ID('t_node_sequence') is  null
create table t_node_sequence
(parent bigint not NULL, child bigint not NULL, graph_id int)
go
if OBJECT_ID('t_single_graph') is not null
drop table t_single_graph
go
create  table t_single_graph
(parent bigint not NULL, child bigint not NULL, [weight] int not NULL,graph_id int)
go
--=====================================================
insert into t_single_graph
select * from graph where graph_id=1
--=====================================================
declare @new_parent int
exec p_first_node 1
select @new_parent=child from t_node_sequence
--select @new_parent
 
 exec p_next_node @new_parent,1
 

insert into t_node_sequence --напоследок загоняем петли
(parent,child,graph_id)
 select parent,child,graph_id
 from graph
where graph_id=1 
 and parent=child
 
 select * from t_node_sequence
 order by parent,child

if OBJECT_ID('t_node_sequence') is not null
drop table t_node_sequence
go
if OBJECT_ID('t_node_sequence') is  null
create table t_node_sequence
(parent bigint not NULL, child bigint not NULL, graph_id int)
go
if OBJECT_ID('t_single_graph') is not null
drop table t_single_graph
go
create  table t_single_graph
(parent bigint not NULL, child bigint not NULL, [weight] int not NULL,graph_id int)
go
--=====================================================
insert into t_single_graph
select * from graph where graph_id=2
--=====================================================
declare @new_parent int
exec p_first_node 2
select @new_parent=child from t_node_sequence
--select @new_parent
 
 exec p_next_node @new_parent,2
 
insert into t_node_sequence --напоследок загоняем петли
(parent,child,graph_id)
 select parent,child,graph_id
 from graph
where graph_id=2 
 and parent=child
 
 select * from t_node_sequence
 order by parent,child