massspec/vertex_tree.h

#ifndef _VERTEX_TREE_H_
#define _VERTEX_TREE_H_

/* Copyright (c) Kyriacos Leptos and the President and Fellows of Harvard University
   Release Date: 2004-11-01
   Part of the MapQuant suite library "massspec.lib" 
*/

typedef struct Vertex  Vertex;

typedef Vertex* VertexPointer;
typedef Vertex* VertexTree;

struct Vertex
{
        unsigned                        finished: 1;

        Variant         key;            // moz or mzj
        Variant                         edge;           // edge formed with parent

        int                                     v_index;
        
        VertexPointer           parent;
        VertexPointer*          children;
        
        int*                            Z_SET;          // Z_SET is the set of possible charges
                                                                        // up to that node
        int                                     depth;
};



void            VertexTree_setSize      (int nSize);
Vertex*         Vertex_new                      (Variant key, int v_index, int* z_set);
int                     Vertex_isAvailable(Vertex* V);

Vertex*         VertexTree_addVertex             (VertexTree T, Vertex* newNode);
int                     VertexTree_getClusterUsingDFS(IsotopicCluster* cluster, PEAK_GROUP pg, Vertex* root);
void            VertexTree_destroy                       (VertexTree root);
int                     VertexTree_getNextClusterUsingDFS( Vertex* root, 
                                                                                                FPeak2i* pArray,
                                                                                                IsotopicCluster* cluster);

#endif

---