connected_graph.m

来自「麻省理工学院的人工智能工具箱,很珍贵,希望对大家有用!」· M 代码 · 共 10 行

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