Assignment 5 Task 1

[egeldenhuys]

Task 1

• [x] Graph(String f)
• [x] Graph clone()
• [x] reconstructGraph(String fileName)
• [X] numEdges(String u, String v)
• [X] getDegree(String u)
• [x] changeLabel(String v, String newLabel)
• [x] depthFirstTraversal(String v)

Current status

• Received 25/25 from Fitchfork after passing all Black Fitch tests

[egeldenhuys]

Notable update: Draw graphs graphs from text files and Graph objects

void graphToImage(Graph g, String graphFile, String imageFile)
void graphFileToImage(String inputFile, String outputFile)

Dependencies

• GraphUtils.java
• JLogger.java
• grapviz
  • sudo pacman -S graphviz
  • sudo apt-get install graphviz

Example usage

GraphUtils.graphToImage(g, "graph.txt", "graph_received.png");
GraphUtils.graphFileToImage("graph.txt", "graph_expected.png");

Output

[egeldenhuys]

EDIT: This is DFS based on edges and is not correct for task 1.

[egeldenhuys]

Task1: 10/25

Success: numEdges() method
Success: getDegree() method
Failure: depthFirstTraversal() method on a small simple circular graph
Failure: clone() and/or changeLabel() method
Failure: reconstructGraph() method

Success: numEdges() method
Success: getDegree() method
Success: depthFirstTraversal() method on a small simple acyclic graph
Success: clone() and changeLabel() method
Success: reconstructGraph()

Success: getDegree() method
Failure: depthFirstTraversal() method on a medium graph
Failure: clone() and/or changeLabel() method

Success: getDegree() method
Failure: depthFirstTraversal() method on a large graph
Failure: clone() and/or changeLabel() method

Success: getDegree() method
Failure: depthFirstTraversal() method on a large graph
Failure: clone() and/or changeLabel() method

[egeldenhuys]

25/25

Success: numEdges() method
Success: getDegree() method
Success: depthFirstTraversal() method on a small simple circular graph
Success: clone() and changeLabel() method
Success: reconstructGraph()

Success: numEdges() method
Success: getDegree() method
Success: depthFirstTraversal() method on a small simple acyclic graph
Success: clone() and changeLabel() method
Success: reconstructGraph()

Success: getDegree() method
Success: depthFirstTraversal() method on a medium graph
Success: clone() and changeLabel() method

Success: getDegree() method
Success: depthFirstTraversal() method on a large graph
Success: clone() and changeLabel() method

Success: getDegree() method
Success: depthFirstTraversal() method on a large graph
Success: clone() and changeLabel() method