Mercurial > hg > camir-ismir2012

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

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
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
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	Fri Aug 19 13:07:06 2016 +0200
@@ -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);