edge.h File Reference

Weighted graph edges. More...

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	edgestruct
	An edge in a weighted graph. More...
struct	edgeliststruct
	A linked-list of edges. More...

Typedefs
typedef struct edgestruct	edge
	An edge in a weighted graph. More...
typedef struct edgeliststruct	edgelist
	A linked-list of edges. More...

Functions
int	AddEdge (edgelist *List, int x1, int y1, int x2, int y2)
	Add an edge to an edgelist. More...
void	FreeEdgeList (edgelist *List)
	Free edges within an edgelist. More...

Variables
edgelist	NullEdgeList
	An empty edge list. More...

Detailed Description

Weighted graph edges.

Author

Pascal Getreuer getre.nosp@m.uer@.nosp@m.gmail.nosp@m..com

Copyright (c) 2010-2011, Pascal Getreuer All rights reserved.

This program is free software: you can use, modify and/or redistribute it under the terms of the simplified BSD License. You should have received a copy of this license along this program. If not, see http://www.opensource.org/licenses/bsd-license.html.

Definition in file edge.h.

Typedef Documentation

typedef struct edgestruct edge

An edge in a weighted graph.

typedef struct edgeliststruct edgelist

A linked-list of edges.

Function Documentation

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

Add an edge to an edgelist.

Parameters

List	the edgelist to add edge to
x1,y1,x2,y2	edge endpoints

Returns

1 on success, 0 on failure (memory allocation failure)

Definition at line 28 of file edge.c.

Here is the caller graph for this function:

void FreeEdgeList

(

edgelist *

List

)

Free edges within an edgelist.

Parameters

List	the edgelist

Definition at line 59 of file edge.c.

Here is the caller graph for this function:

Variable Documentation

edgelist NullEdgeList

An empty edge list.

Definition at line 19 of file edge.c.