about summary refs log tree commit diff
path: root/sourcecodes/bnt-master/graph/graph_separated.m
diff options
context:
space:
mode:
Diffstat (limited to 'sourcecodes/bnt-master/graph/graph_separated.m')
-rw-r--r--sourcecodes/bnt-master/graph/graph_separated.m9
1 files changed, 9 insertions, 0 deletions
diff --git a/sourcecodes/bnt-master/graph/graph_separated.m b/sourcecodes/bnt-master/graph/graph_separated.m
new file mode 100644
index 00000000..32a11841
--- /dev/null
+++ b/sourcecodes/bnt-master/graph/graph_separated.m
@@ -0,0 +1,9 @@
+function sep = graph_separated(G, X, Y, S)
+
+G2 = G;
+G2(S,:) = 0;
+G2(:,S) = 0;
+conn = reachability_graph(G2);
+conn2 = conn(X,Y);
+sep = all(conn2(:)==0);
+