view 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"

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);