Mercurial > hg > camir-ismir2012
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); |