graph_separated.m

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

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