sourcecodes/bnt-master/graph/test.m


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

% A - B
%     |
% D - C - E

A=1;B=2;C=3;D=4;E=5;
dag = zeros(5,5);
dag(A,B)=1;
%dag(A,D)=1;
dag(B,C)=1;
dag(C,D)=1;
dag(E,C)=1;
[d, pre, post, cycle, f, pred] = dfs(dag, A, 0)

[T, pre, post, cycle] = mk_rooted_tree(dag, A)

%[T, pre, post, cycle] = mkRootedTree(dag, A)