edge.h

Go to the documentation of this file.

#ifndef _EDGE_H_
#define _EDGE_H_

struct edgestruct;

typedef struct edgestruct
{
    int x1, y1, x2, y2;             
    double Weight;                  
    struct edgestruct *NextEdge;    
} edge;

typedef struct edgeliststruct
{
    edge *Head;             
    edge *Tail;             
    int NumEdges;           
} edgelist;

extern edgelist NullEdgeList;


int AddEdge(edgelist *List, int x1, int y1, int x2, int y2);
void FreeEdgeList(edgelist *List);

#endif /* _EDGE_H_ */