Свойство | Тип | Описание | |
---|---|---|---|
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 ) : |
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 |
public addEdge ( object fromVertex, object toVertex, int weight ) : void | ||
fromVertex | object | |
toVertex | object | |
weight | int | |
Результат | void |
public getToVertices ( object vertex ) : |
||
vertex | object | |
Результат |
public markVertex ( object vertex ) : void | ||
vertex | object | |
Результат | void |
public weightIs ( object fromVertex, object toVertex ) : int | ||
fromVertex | object | |
toVertex | object | |
Результат | int |