1function [s,a,b] = cs_nsep (A) 2%CS_NSEP find a node separator of a symmetric matrix A. 3% [s,a,b] = cs_nsep(A) finds a node separator s that splits the graph of A 4% into two parts a and b of roughly equal size. If A is unsymmetric, use 5% cs_nsep(A|A'). The permutation p = [a b s] is a one-level dissection of A. 6% 7% Example: 8% A = delsq (numgrid ('L', 10)) ; % smaller version as used in 'bench' 9% [s a b] = cs_nsep (A) ; p = [a b s] ; 10% cspy (A (p,p)) ; 11% 12% See also CS_SEP, CS_ESEP, CS_ND. 13 14% Copyright 2006-2012, Timothy A. Davis, http://www.suitesparse.com 15 16[a b] = cs_esep (A) ; 17[s a b] = cs_sep (A, a, b) ; 18