C# 클래스 CodingPractice.Graph.WeightedGraph

상속: IWeightedGraph

공개 프로퍼티들

프로퍼티	타입	설명
NULL_EDGE	int

메소드	설명
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

메소드	설명
indexIs ( object vertex ) : int	returns index of vertex in vertices

public WeightedGraph ( ) : System.Collections
리턴	System.Collections

public WeightedGraph ( int maxV ) : System.Collections
maxV	int
리턴	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
리턴	void

vertex has been stored in vertices.

public addVertex ( object vertex ) : void
vertex	object
리턴	void

sets marks for all vertices to false

public clearMarks ( ) : void
리턴	void

returns a queue of the vertices that are adjacent from vertex

public getToVertices ( object vertex ) : Queue
vertex	object
리턴	System.Collections.Queue

public isEmpty ( ) : bool
리턴	bool

public isFull ( ) : bool
리턴	bool

determines if vertex has been marked or not

public isMarked ( object vertex ) : bool
vertex	object
리턴	bool

sets mark for vertex to true

public markVertex ( object vertex ) : void
vertex	object
리턴	void

returns weight associated with the edge

public weightIs ( object fromVertex, object toVertex ) : int
fromVertex	object
toVertex	object
리턴	int

public static int NULL_EDGE
리턴	int