diff toolboxes/FullBNT-1.0.7/graph/mk_rooted_tree.m @ 0:cc4b1211e677 tip

initial commit to HG from
Changeset:
646 (e263d8a21543) added further path and more save "camirversion.m"

--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/toolboxes/FullBNT-1.0.7/graph/mk_rooted_tree.m	Fri Aug 19 13:07:06 2016 +0200
@@ -0,0 +1,19 @@
+function [T, pre, post, cycle] = mk_rooted_tree(G, root)
+% MK_ROOTED_TREE Make a directed tree pointing away from root
+% [T, pre, post, cycle] = mk_rooted_tree(G, root)
+
+n = length(G);
+T = sparse(n,n); % not the same as T = sparse(n) !
+directed = 0;
+[d, pre, post, cycle, f, pred] = dfs(G, root, directed);
+[junk, pre2] = sort(d);
+assert(isequal(pre, pre2))
+[junk, post2] = sort(f);
+assert(isequal(post, post2));
+%[d, pre, post, cycle, f, pred] = dfs(G, [], directed);
+for i=1:length(pred)
+  if pred(i)>0
+    T(pred(i),i)=1;
+  end
+end
+