Skip to content

stuyy/Graph

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Graph

ADTGraph is an implementation of an the Abstract Graph Data Structure.

Methods

  • addVertex(node: VertexNode) : boolean - Adds a VertexNode to the Graph

  • addEdge(nodeA: VertexNode, nodeB: VertexNode): void - Adds an Edge to the Graph.

  • printEdges(node: VertexNode): void - Prints all edges of the specified Node to console.

  • printVertices(void): void - Prints all vertices of the Graph

  • getAdjancencyMatrix() : int [][] - Returns an adjancency matrix representation of the graph.

  • DFS(start: VertexNode) : void - Performs a Depth First Search given a starting VertexNode.

Releases

No releases published

Packages

No packages published

Languages