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

Описание методов

WeightedGraph() публичный Метод

public WeightedGraph ( ) : System.Collections
Результат System.Collections

WeightedGraph() публичный Метод

public WeightedGraph ( int maxV ) : System.Collections
maxV int
Результат System.Collections

addEdge() публичный Метод

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

addVertex() публичный Метод

vertex has been stored in vertices.
public addVertex ( object vertex ) : void
vertex object
Результат void

clearMarks() публичный Метод

sets marks for all vertices to false
public clearMarks ( ) : void
Результат void

getToVertices() публичный Метод

returns a queue of the vertices that are adjacent from vertex
public getToVertices ( object vertex ) : Queue
vertex object
Результат System.Collections.Queue

isEmpty() публичный Метод

public isEmpty ( ) : bool
Результат bool

isFull() публичный Метод

public isFull ( ) : bool
Результат bool

isMarked() публичный Метод

determines if vertex has been marked or not
public isMarked ( object vertex ) : bool
vertex object
Результат bool

markVertex() публичный Метод

sets mark for vertex to true
public markVertex ( object vertex ) : void
vertex object
Результат void

weightIs() публичный Метод

returns weight associated with the edge
public weightIs ( object fromVertex, object toVertex ) : int
fromVertex object
toVertex object
Результат int

Описание свойств

NULL_EDGE публичное статическое свойство

public static int NULL_EDGE
Результат int