Class Edge

java.lang.Object

Edge

All Implemented Interfaces:

java.lang.Comparable<Edge>

public class Edge
extends java.lang.Object
implements java.lang.Comparable<Edge>

The Edge class represents a weighted edge in an undirected graph.

For additional documentation, see Section 4.3 of Algorithms, 4th Edition, by Robert Sedgewick and Kevin Wayne.

Constructor Summary

Constructors

Constructor and Description
Edge(int v, int w, double weight) Create an edge between v and w with given weight.

Method Summary

Methods

Modifier and Type	Method and Description
int	compareTo(Edge that) Compare edges by weight.
int	either() Return either endpoint of this edge.
static void	main(java.lang.String[] args) Test client.
int	other(int vertex) Return the endpoint of this edge that is different from the given vertex (unless a self-loop).
java.lang.String	toString() Return a string representation of this edge.
double	weight() Return the weight of this edge.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

Edge

public Edge(int v,
    int w,
    double weight)

Create an edge between v and w with given weight.

Method Detail

weight

public double weight()

Return the weight of this edge.

either

public int either()

Return either endpoint of this edge.

other

public int other(int vertex)

Return the endpoint of this edge that is different from the given vertex (unless a self-loop).

compareTo

public int compareTo(Edge that)

Compare edges by weight.

Specified by:

compareTo in interface java.lang.Comparable<Edge>

toString

public java.lang.String toString()

Return a string representation of this edge.

Overrides:

toString in class java.lang.Object

main

public static void main(java.lang.String[] args)

Test client.