gov.nist.antd.merlin.algorithm.route.util
Class Vertex

java.lang.Object
  |
  +--gov.nist.antd.merlin.algorithm.route.util.Vertex

public class Vertex

extends java.lang.Object

This class is the representation of a node in the graph

 This class was developed at the National Institute of Standards and
 Technology by employees of the Federal Government in the course of
 their official duties. Pursuant to title 17 Section 105 of the United
 States Code this software is not subject to copyright protection and
 is in the public domain.
 NIST assumes no responsibility whatsoever for its use by other parties,
 and makes no guarantees, expressed or implied, about its quality,
 reliability, or any other characteristic.
 

 We would appreciate acknowledgement if the software is used.
 

 NIST ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS" CONDITION AND
 DISCLAIM ANY LIABILITY OF ANY KIND FOR ANY DAMAGES WHATSOEVER RESULTING
 FROM THE USE OF THIS SOFTWARE.
 

Author:

borchert

, rouil

Field Summary

java.util.List	adj The adjacent vertices
double	dist The cost to access this vertex
int	id The id of the Vertex.
ExtRouter	node The ExtRouter or OXC attached to this vertex
Vertex	prev The previous vertex on the path
int	scratch Extra variable used in algorithm

Constructor Summary

Vertex(int newId, ExtRouter node)
Default constructor

Method Summary

void	reset() Reset all attributes of the vertex

Methods inherited from class java.lang.Object

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

Field Detail

id

public int id

The id of the Vertex. This is the node id.

node

public ExtRouter node

The ExtRouter or OXC attached to this vertex

adj

public java.util.List adj

The adjacent vertices

dist

public double dist

The cost to access this vertex

prev

public Vertex prev

The previous vertex on the path

scratch

public int scratch

Extra variable used in algorithm

Constructor Detail

Vertex

public Vertex(int newId,
              ExtRouter node)

Default constructor

Parameters:

newId - The id of this vertex

node - The node attached to this vertex

Method Detail

reset

public void reset()

Reset all attributes of the vertex