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