io.nuun.kernel.core.internal.graph

Class Graph

java.lang.Object

io.nuun.kernel.core.internal.graph.Graph

public class Graph
extends Object

Constructor Summary

Constructors

Constructor and Description
Graph(int maximumVertices)

Method Summary

Modifier and Type	Method and Description
void	addEdge(int start, int end) Adds an edge where end depends on start
int	addVertex(char lab)
void	deleteVertex(int delVert)
void	displayVertex(int v)
int	noSuccessors()
char[]	topologicalSort()

Methods inherited from class java.lang.Object

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

Constructor Detail

Graph

public Graph(int maximumVertices)

Method Detail

addVertex

public int addVertex(char lab)

addEdge

public void addEdge(int start,
                    int end)

Adds an edge where end depends on start

Parameters:

start - dependee

end - dependent

displayVertex

public void displayVertex(int v)

topologicalSort

public char[] topologicalSort()

noSuccessors

public int noSuccessors()

deleteVertex

public void deleteVertex(int delVert)