example:

this project is in Java JDK 8 or Intellij

Feature 1: Parse a DOT graph file to create a graph (20 points) - Accept a DOT graph file and create a directed graph object (define your own graph class or use the graph class in your chosen libraries) - API: parseGraph(String filepath) - Output the number of nodes, the label of the nodes, the number of edges, the nodes and the edge direction of edges (e.g., a > b) - API for printing a graph: toString() - API for output to file: outputGraph(String filepath) Feature 2: Adding and removing nodes from the imported graph (20 points) - Provide APIs to add or remove a node - Add a node and check of duplicate labels: addNode(String label) - Remove a node: removeNode(String label) - Provide APIs to add or remove a list of nodes - Add a list of nodes: addNodes(String[] label) - Remove a list of nodes: removeNodes(String[] label) o Feature 3: Adding and removing edges from the imported graph (20 points) - Provide APIs to add or remove an edge - Add an edge and check of duplicate edges: addEdge(String srcLabel, String dstLabel) - Remove an edge: removeEdge(String srcLabel, String dstLabel) - Feature 4: Output the imported graph into a DOT file or graphics - Provide API to output the imported graph into a DOT file - API: outputDOTGraph(String path) - Provide API to output the imported graph into a graphics - API: outputGraphics(String path, String format) - Supported format: at least for jpg and png 0 Write unit tests for each feature ( 20 points)