Chapter 28, Problem 28.21PE

Program Plan Intro

Display set of connected circle

Program Plan:

Exercise.java:

• Import the required packages.
• Create a class “Exercise”:
  • New circle gets created.
  • Define the start method:
    • New scene is created.
    • Set the title of the stage.
    • Scene gets placed on the stage.
    • Scene gets displayed.
  • Define the main method
    • Initialize the calls.
  • Define the class “MycirclePane”
    • Declare the required variables.
    • Set the color index
    • Validate the mouse event that is performed.
  • Define the method “isInsideAnyCircle”
    • Loop that iterates to validate the circle contains x and y position.
    • Return true or false after validation.
  • Define the method “repaint”
    • Pane gets cleared.
    • Condition to validate the circle size gets defined.
    • Loop that iterates to build the edge is defined.
    • New graph gets created.
    • Components that need to connect are defined.
    • Loop that iterates to validate the circle and add components to it gets defined.
  • Define the method overlaps
    • Return the position.

Mygraph.java:

• Define and create the class “MyGraph”
  • Create a new constructor.
  • New graph gets using the constructor.
  • Method to find “getConnectedComponents()” gets created.
    • New list gets created.
    • Loop that iterates to add the vertices into the list.
    • Loop that iterates to add the neighbor vertices into the list.
    • Loop that iterates to perform a depth first search.
    • Add the values to the list.
    • Remove all the values from the list.
    • Finally return the list.

UnweightedGraph.java:

• Import the required packages.
• Create a class “UnweightedGraph”:
  • New list for the vertices gets created.
  • New list for the neighbor node gets created.
  • Create an empty constructor.
  • Method to create new graph gets created and adjacency list gets created.
  • Method to create an adjacency list gets created.
  • Method to return the size of the vertices.
  • Method to return the index of the vertices gets defined.
  • Method to gets the neighbor node gets defined.
  • Method to return the degree of the vertices gets created.
  • Method to print the Edges gets created.
  • New to clear the graph gets created.
  • Method to add vertex gets created.
  • Method to add edge gets created.
  • Method to perform the depth first search gets defined.
  • Method to perform breadth first search gets defined.
    • Search tree gets returned.
• Create a class “SearchTree”
  • Define the method to return the root.
  • Method to return the parent of the vertices
  • Method to return the search order gets defined.
  • Method to return the number of vertices found gets defined.
  • Method to get the path of the vertices gets defined.
    • Loop to validate the path gets defined.
    • Path gets returned.
  • Method to print the path gets defined.
  • Method to print the tree gets defined.
    • Display the edge.
    • Display the root.
    • Condition to validate the parent node to display the vertices gets created.

Graph.java:

• A graph interface gets created.
• Method to return the size gets defined.
• Method to return the vertices gets defined.
• Method to return the index gets created.
• Method to get the neighbor node gets created.
• Method to get the degree gets created.
• Method to print the edges.
• Method to clear the node gets created.
• Method to add the edges, add vertex gets created.
• Method to remove the vertices gets defined.
• Method for the depth first search gets defined.
• Method for the breadth first search gets defined.

Edge.java

• Create a class “Edge”
  • Define and declare the required variables.
  • Constructor gets defined.
  • Method that defines Boolean objects gets defined.
    • Return the value after validating the vertices.