dheaps_i.h

Go to the documentation of this file.
00001 /****************************************************************************/
00002 /*                                                                          */
00003 /*  This file is part of QSopt_ex.                                          */
00004 /*                                                                          */
00005 /*  (c) Copyright 2006 by David Applegate, William Cook, Sanjeeb Dash,      */
00006 /*  and Daniel Espinoza                                                     */
00007 /*                                                                          */
00008 /*  Sanjeeb Dash ownership of copyright in QSopt_ex is derived from his     */
00009 /*  copyright in QSopt.                                                     */
00010 /*                                                                          */
00011 /*  This code may be used under the terms of the GNU General Public License */
00012 /*  (Version 2.1 or later) as published by the Free Software Foundation.    */
00013 /*                                                                          */
00014 /*  Alternatively, use is granted for research purposes only.               */
00015 /*                                                                          */
00016 /*  It is your choice of which of these two licenses you are operating      */
00017 /*  under.                                                                  */
00018 /*                                                                          */
00019 /*  We make no guarantees about the correctness or usefulness of this code. */
00020 /*                                                                          */
00021 /****************************************************************************/
00022 
00023 #ifndef __DHEAPS_I_H__
00024 #define __DHEAPS_I_H__
00025 /****************************************************************************/
00026 /*                                                                          */
00027 /*                             dheaps_i.c                                   */
00028 /*                                                                          */
00029 /****************************************************************************/
00030 
00031 typedef struct ILLdheap
00032 {
00033   EGlpNum_t *key;
00034   int *entry;
00035   int *loc;
00036   int total_space;
00037   int size;
00038 }
00039 ILLdheap;
00040 
00041 void ILLutil_dheap_free (
00042   ILLdheap * h),
00043   ILLutil_dheap_delete (
00044   ILLdheap * h,
00045   int i),
00046   ILLutil_dheap_changekey (
00047   ILLdheap * h,
00048   int i,
00049   EGlpNum_t * newkey),
00050   ILLutil_dheap_findmin (
00051   ILLdheap * h,
00052   int *i),
00053   ILLutil_dheap_deletemin (
00054   ILLdheap * h,
00055   int *i);
00056 
00057 int ILLutil_dheap_init (
00058   ILLdheap * h,
00059   int k),
00060   ILLutil_dheap_resize (
00061   ILLdheap * h,
00062   int newsize),
00063   ILLutil_dheap_insert (
00064   ILLdheap * h,
00065   int i);
00066 
00067 
00068 
00069 #endif

Generated on Thu Mar 29 09:32:29 2012 for QSopt_ex by  doxygen 1.4.7