CNGraph.h

Go to the documentation of this file.

#ifndef CNGRAPH_H
#define CNGRAPH_H

#include "CNObject.h"
#include "CNObjectList.h"

struct CNGraph {
        struct CNObject                 superClass ;
        struct CNObjectList             allNodes ;
        struct CNObjectList             allEdges ;
} ;

struct CNNodeMethods ;

struct CNGraph *
CNAllocateGraph(struct CNResource * resource) ;

static inline void
CNRetainGraph(struct CNGraph * dst)
{
        CNRetainObject(&(dst->superClass)) ;
}

static inline void
CNReleaseGraph(struct CNGraph * dst)
{
        CNReleaseObject(&(dst->superClass)) ;
}

static inline struct CNResource *
CNResourceOfGraph(struct CNGraph * src)
{
        return CNResourceOfObject(&(src->superClass)) ;
}

void
CNAppendNodeToGraph(struct CNGraph * dst, struct CNNode * src) ;

void
CNAppendEdgeToGraph(struct CNGraph * dst, struct CNEdge * src) ;

CNBoolean
CNRemoveEdgeFromGraph(struct CNGraph * dst, struct CNEdge * src) ;

static inline size_t
CNCountOfNodesInGraph(const struct CNGraph * src)
{
        return CNCountOfObjectsInList(&(src->allNodes)) ;
}

static inline const struct CNListItem *
CNFirstNodeInGraph(const struct CNGraph * src)
{
        return CNFirstListObject(&(src->allNodes)) ;
}

static inline const struct CNListItem *
CNCentinelNodeInGraph(const struct CNGraph * src)
{
        return CNCentinelListObject(&(src->allNodes)) ;
}

static inline const struct CNListItem *
CNFirstEdgeInGraph(const struct CNGraph * src)
{
        return CNFirstListObject(&(src->allEdges)) ;
}

static inline const struct CNListItem *
CNCentinelEdgeInGraph(const struct CNGraph * src)
{
        return CNCentinelListObject(&(src->allEdges)) ;
}

void
CNPrintGraph(struct CNText * buf, const struct CNGraph * src) ;

#endif  /* CNGRAPH_H */