Edge Class Reference

Represents an edge in a graph; used by the Graph class. More...

#include "edge.h"

Collaboration diagram for Edge:

Public Member Functions
	Edge (Vertex u, Vertex v, string lbl)
	Parameter constructor for unweighted graphs. More...
	Edge (Vertex u, Vertex v, int w, string lbl)
	Parameter constructor for weighted graphs. More...
	Edge ()
	Default constructor. More...
bool	operator< (const Edge &other) const
	Compares two Edges. More...

Public Attributes
Vertex	source
	The source of the edge. More...
Vertex	dest
	The destination of the edge. More...
int	weight
	The edge weight (if in a weighed graph) More...
string	label
	The edge label. More...

Detailed Description

Represents an edge in a graph; used by the Graph class.

Author

Sean Massung

Date

Spring 2012

Constructor & Destructor Documentation

Edge::Edge ( Vertex  u, Vertex  v, string  lbl  )

inline

Parameter constructor for unweighted graphs.

Parameters

u	- one vertex the edge is connected to
v	- the other vertex it is connected to
lbl	- the edge label

Edge::Edge ( Vertex  u, Vertex  v, int  w, string  lbl  )

inline

Parameter constructor for weighted graphs.

Parameters

u	- one vertex the edge is connected to
v	- the other vertex it is connected to
w	- the weight of the edge
lbl	- the edge label

Edge::Edge ( )

inline

Default constructor.

Member Function Documentation

bool Edge::operator< ( const Edge &  other ) const

inline

Compares two Edges.

operator< is defined so Edges can be sorted with std::sort.

Parameters

other

- the edge to compare with

Returns

whether the current edge is less than the parameter

Member Data Documentation

Vertex Edge::source

The source of the edge.

Vertex Edge::dest

The destination of the edge.

int Edge::weight

The edge weight (if in a weighed graph)

string Edge::label

The edge label.

---

The documentation for this class was generated from the following file:

• edge.h