https://github.com/stuyy/graph
A simple Graph Data Structure.
https://github.com/stuyy/graph
algorithms data-structures graph graph-theory graphtheory java
Last synced: 4 days ago
JSON representation
A simple Graph Data Structure.
- Host: GitHub
- URL: https://github.com/stuyy/graph
- Owner: stuyy
- Created: 2019-06-08T21:14:47.000Z (about 7 years ago)
- Default Branch: master
- Last Pushed: 2019-06-09T03:46:51.000Z (about 7 years ago)
- Last Synced: 2025-10-07T02:52:58.311Z (9 months ago)
- Topics: algorithms, data-structures, graph, graph-theory, graphtheory, java
- Language: Java
- Homepage:
- Size: 21.5 KB
- Stars: 1
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# 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.