1 /* Copyright 2004,2007,2010 ENSEIRB, INRIA & CNRS
2 **
3 ** This file is part of the Scotch software package for static mapping,
4 ** graph partitioning and sparse matrix ordering.
5 **
6 ** This software is governed by the CeCILL-C license under French law
7 ** and abiding by the rules of distribution of free software. You can
8 ** use, modify and/or redistribute the software under the terms of the
9 ** CeCILL-C license as circulated by CEA, CNRS and INRIA at the following
10 ** URL: "http://www.cecill.info".
11 **
12 ** As a counterpart to the access to the source code and rights to copy,
13 ** modify and redistribute granted by the license, users are provided
14 ** only with a limited warranty and the software's author, the holder of
15 ** the economic rights, and the successive licensors have only limited
16 ** liability.
17 **
18 ** In this respect, the user's attention is drawn to the risks associated
19 ** with loading, using, modifying and/or developing or reproducing the
20 ** software by the user in light of its specific status of free software,
21 ** that may mean that it is complicated to manipulate, and that also
22 ** therefore means that it is reserved for developers and experienced
23 ** professionals having in-depth computer knowledge. Users are therefore
24 ** encouraged to load and test the software's suitability as regards
25 ** their requirements in conditions enabling the security of their
26 ** systems and/or data to be ensured and, more generally, to use and
27 ** operate it in the same conditions as regards security.
28 **
29 ** The fact that you are presently reading this means that you have had
30 ** knowledge of the CeCILL-C license and that you accept its terms.
31 */
32 /************************************************************/
33 /**                                                        **/
34 /**   NAME       : hgraph_order_nd.h                       **/
35 /**                                                        **/
36 /**   AUTHOR     : Francois PELLEGRINI                     **/
37 /**                                                        **/
38 /**   FUNCTION   : These lines are the data declaration    **/
39 /**                for the halo graph nested dissection    **/
40 /**                ordering algorithm.                     **/
41 /**                                                        **/
42 /**   DATES      : # Version 3.2  : from : 17 oct 1996     **/
43 /**                                 to   : 18 aug 1998     **/
44 /**                # Version 3.3  : from : 02 oct 1998     **/
45 /**                                 to     13 mar 1999     **/
46 /**                # Version 4.0  : from : 03 jan 2002     **/
47 /**                                 to     24 apr 2004     **/
48 /**                # Version 5.1  : from : 04 nov 2010     **/
49 /**                                 to     04 nov 2010     **/
50 /**                                                        **/
51 /************************************************************/
52 
53 /*
54 **  The type and structure definitions.
55 */
56 
57 /*+ This structure holds the method parameters. +*/
58 
59 typedef struct HgraphOrderNdParam_ {
60   Strat *                   sepstrat;             /*+ Separation strategy         +*/
61   Strat *                   ordstratlea;          /*+ Leaf ordering strategy      +*/
62   Strat *                   ordstratsep;          /*+ Separator ordering strategy +*/
63 } HgraphOrderNdParam;
64 
65 /*
66 **  The function prototypes.
67 */
68 
69 #ifndef HGRAPH_ORDER_ND
70 #define static
71 #endif
72 
73 int                         hgraphOrderNd       (const Hgraph * const, Order * const, const Gnum, OrderCblk * const, const HgraphOrderNdParam * const);
74 
75 #undef static
76