diff options
Diffstat (limited to 'sourcecodes/bnt-master/graph/connected_graph.m')
| -rw-r--r-- | sourcecodes/bnt-master/graph/connected_graph.m | 9 |
1 files changed, 9 insertions, 0 deletions
diff --git a/sourcecodes/bnt-master/graph/connected_graph.m b/sourcecodes/bnt-master/graph/connected_graph.m new file mode 100644 index 00000000..612393ea --- /dev/null +++ b/sourcecodes/bnt-master/graph/connected_graph.m @@ -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); |