diff options
| author | ziejd2 | 2018-03-14 23:23:33 -0500 |
|---|---|---|
| committer | GitHub | 2018-03-14 23:23:33 -0500 |
| commit | 1ff6baa44e22b91eefb48aea6f3befa078c0489b (patch) | |
| tree | e0fd79d2e32fd2aedda2eadaed0f19af3514c520 /sourcecodes/bnt-master/graph/connected_graph.m | |
| parent | 6882395afdadf4e982b25b5215071a0932730950 (diff) | |
| parent | c80226899f5cdd9f11c163817d59445213f5bef0 (diff) | |
| download | BNW-1ff6baa44e22b91eefb48aea6f3befa078c0489b.tar.gz | |
Merge pull request #1 from ziejd2/octave_php_separate
Octave php separate
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); |