comparison toolboxes/FullBNT-1.0.7/graph/connected_graph.m @ 0:cc4b1211e677 tip

initial commit to HG from Changeset: 646 (e263d8a21543) added further path and more save "camirversion.m"
author Daniel Wolff
date Fri, 19 Aug 2016 13:07:06 +0200
parents
children
comparison
equal deleted inserted replaced
-1:000000000000 0:cc4b1211e677
1 function b = connected(adj_mat, directed)
2 %
3 % b = connected(adj_mat).
4 % Returns true iff the graph is connected.
5
6 n = length(adj_mat);
7 start = 1;
8 [d, pre] = dfs(adj_mat, start, directed);
9 b = (length(pre) == n);