Mercurial > hg > camir-aes2014

diff toolboxes/FullBNT-1.0.7/graph/connected_graph.m @ 0:e9a9cd732c1e tip

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
first hg version after svn
author wolffd
date Tue, 10 Feb 2015 15:05:51 +0000
parents
children
line wrap: on
line diff
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/toolboxes/FullBNT-1.0.7/graph/connected_graph.m	Tue Feb 10 15:05:51 2015 +0000
@@ -0,0 +1,9 @@
+function b = connected(adj_mat, directed)
+%
+% b = connected(adj_mat).
+% Returns true iff the graph is connected.
+
+n = length(adj_mat);
+start = 1;
+[d, pre] = dfs(adj_mat, start, directed);
+b = (length(pre) == n);