C# Class CodingPractice.Graph.WeightedGraph

Inheritance: IWeightedGraph

Public Properties

Property	Type	Description
NULL_EDGE	int

Method	Description
WeightedGraph ( ) : System.Collections
WeightedGraph ( int maxV ) : System.Collections
addEdge ( object fromVertex, object toVertex, int weight ) : void	Edge(from vertex, to vertex) is stored in edges
addVertex ( object vertex ) : void	vertex has been stored in vertices.
clearMarks ( ) : void	sets marks for all vertices to false
getToVertices ( object vertex ) : Queue	returns a queue of the vertices that are adjacent from vertex
isEmpty ( ) : bool
isFull ( ) : bool
isMarked ( object vertex ) : bool	determines if vertex has been marked or not
markVertex ( object vertex ) : void	sets mark for vertex to true
weightIs ( object fromVertex, object toVertex ) : int	returns weight associated with the edge

Method	Description
indexIs ( object vertex ) : int	returns index of vertex in vertices

public WeightedGraph ( ) : System.Collections
return	System.Collections

public WeightedGraph ( int maxV ) : System.Collections
maxV	int
return	System.Collections

Edge(from vertex, to vertex) is stored in edges

public addEdge ( object fromVertex, object toVertex, int weight ) : void
fromVertex	object
toVertex	object
weight	int
return	void

vertex has been stored in vertices.

public addVertex ( object vertex ) : void
vertex	object
return	void

sets marks for all vertices to false

public clearMarks ( ) : void
return	void

returns a queue of the vertices that are adjacent from vertex

public getToVertices ( object vertex ) : Queue
vertex	object
return	System.Collections.Queue

public isEmpty ( ) : bool
return	bool

public isFull ( ) : bool
return	bool

determines if vertex has been marked or not

public isMarked ( object vertex ) : bool
vertex	object
return	bool

sets mark for vertex to true

public markVertex ( object vertex ) : void
vertex	object
return	void

returns weight associated with the edge

public weightIs ( object fromVertex, object toVertex ) : int
fromVertex	object
toVertex	object
return	int

public static int NULL_EDGE
return	int