$//$ Main.java

import javafx.application.Application;

import javafx.application.Platform;

import javafx.scene.Scene;

import javafx.scene.control.Button;

import javafx.scene.control.Label;

import javafx.scene.control.TextField;

import javafx.scene.layout.BorderPane;

import javafx.scene.layout.HBox;

import javafx.scene.layout.Pane;

import javafx.scene.paint.Color;

import javafx.scene.shape.Circle;

import javafx.scene.shape.Line;

import javafx.stage.Stage;

import java.util.ArrayList;

import java.util.List;

public class Main extends Application $\{$

private Graph graph;

@Override

public void start$($Stage primaryStage$)\{$

graph $=$ new Graph$()$;

BorderPane root $=$ new BorderPane$()$;

Scene scene $=$ new Scene$($root$,600,600)$;

GraphPane graphPane $=$ new GraphPane$()$;

root.setCenter$($graphPane$)$;

HBox controls $=$ new HBox$(10)$;

controls.setStyle$("-$fx$-$padding: $10$px;$")$;

root.setBottom$($controls$)$;

TextField vertex$1$Field $=$ new TextField$()$;

TextField vertex$2$Field $=$ new TextField$()$;

Button addEdgeButton $=$ new Button$("$Add Edge"$)$;

addEdgeButton.setOnAction$($e $->$ addEdge$($vertex$1$Field.getText$(),$ vertex$2$Field.getText$()))$;

controls.getChildren$().$addAll$($addEdgeButton$,$ new Label$("$Vertex $1$:$"),$ vertex$1$Field,

new Label$("$Vertex $2$:$"),$ vertex$2$Field$)$;

Button isConnectedButton $=$ new Button$("$Is Connected?"$)$;

isConnectedButton.setOnAction$($e $->$ checkConnected$())$;

Button hasCyclesButton $=$ new Button$("$Has Cycles?"$)$;

hasCyclesButton.setOnAction$($e $->$ checkCycles$())$;

Button depthFirstButton $=$ new Button$("$Depth First Search"$)$;

depthFirstButton.setOnAction$($e $->$ performDepthFirstSearch$())$;

Button breadthFirstButton $=$ new Button$("$Breadth First Search"$)$;

breadthFirstButton.setOnAction$($e $->$ performBreadthFirstSearch$())$;

controls.getChildren$().$addAll$($isConnectedButton$,$ hasCyclesButton, depthFirstButton, breadthFirstButton$)$;

primaryStage.setScene$($scene$)$;

primaryStage.setTitle$("$Graph Component"$)$;

primaryStage.show$()$;

$\}$

private void addEdge$($String vertex$1,$ String vertex$2)\{$

$//$ Assume vertex coordinates are predefined for simplicity

double x$1=100,$ y$1=100$;

double x$2=200,$ y$2=200$;

if $(!$vertex$1.$isEmpty$()$ && $!$vertex$2.$isEmpty$())\{$

graph.addEdge$($vertex$1,$ vertex$2)$;

drawEdge$($x$1,$ y$1,$ x$2,$ y$2)$;

$\}$

$\}$

private void drawEdge$($double x$1,$ double y$1,$ double x$2,$ double y$2)\{$

Line line $=$ new Line$($x$1,$ y$1,$ x$2,$ y$2)$;

line.setStrokeWidth$(2)$;

line.setStroke$($Color$.$BLACK$)$;

GraphPane graphPane $=($GraphPane$)(($BorderPane$)$ graphPane.getScene$().$getRoot$()).$getCenter$()$;

graphPane.getChildren$().$add$($line$)$;

$\}$

private void checkConnected$()\{$

boolean isConnected $=$ graph.isConnected$()$;

displayMessage$($isConnected $?$ "The graph is connected." : "The graph is not connected."$)$;

$\}$

private void checkCycles$()\{$

boolean hasCycles $=$ graph.hasCycles$()$;

displayMessage$($hasCycles $?$ "The graph has cycles." : "The graph does not have cycles."$)$;

$\}$

private void performDepthFirstSearch$()\{$

List dfs $=$ graph.depthFirstSearch$()$;

displayMessage$("$Depth First Search: $"+$ dfs$.$toString$())$;

$\}$

private void performBreadthFirstSearch$()\{$

List bfs $=$ graph.breadthFirstSearch$()$;

displayMessage$("$Breadth First Search: $"+$ bfs$.$toString$())$;

$\}$

private void displayMessage$($String message$)\{$

TextField messageField $=($TextField$)(($BorderPane$)$ graphPane.getScene$().$getRoot$()).$getBottom$()$;

Platform.runLater$($null$)$;

messageField.setText$($message$)$;

$\}$

public static void main$($String$[]$ args$)\{$

launch$($args$)$;

$\}$

$\}$import javafx.scene.layout.Pane;

import javafx.scene.paint.Color;

import javafx.scene.shape.Circle;

import javafx.scene.shape.Line;

import javafx.scene.text.Text;

import java.util.HashMap;

import java.util.Map;

public class GraphPane extends Pane $\{$

private final Map vertexCircles $=$ new HashMap$<>()$;

private char nextVertexLabel $=\text{'}$A$\text{'}$;

public GraphPane$()\{$

setOnMouseClicked$($event $->\{$

double x $=$ event.getX$()$;

double y $=$ event.getY$()$;

addVertex$($x$,$ y$)$;

$\})$;

$\}$

public void addVertex$($double x$,$ double y$)\{$

if $($nextVertexLabel $>\text{'}$Z$\text{'})\{$

return; $//$ Limit to $26$ vertices

$\}$

String vertexName $=$ String.valueOf$($nextVertexLabel$++)$;

Circle circle $=$ new Circle$($x$,$ y$,15,$ Color.LIGHTBLUE$)$;

Text label $=$ new Text$($x $-5,$ y $+5,$ vertexName$)$;

vertexCircles.put$($vertexName$,$ circle$)$;

getChildren$().$addAll$($circle$,$ label$)$;

$\}$

public void drawEdge$($String vertex$1,$ String vertex$2)\{$

Circle circle$1=$ vertexCircles.get$($vertex$1)$;

Circle circle$2=$ vertexCircles.get$($vertex$2)$;

if $($circle$1!=$ null && circle$2!=$ null$)\{$

Line line $=$ new Line$($circle$1.$getCenterX$(),$ circle$1.$getCenterY$(),$

circle$2.$getCenterX$(),$ circle$2.$getCenterY$())$;

line.setStroke$($Color$.$BLACK$)$;

getChildren$().$add$($line$)$;

$\}$

$\}$

$\}//$Need help implemening message textfield, making sure the buttons work, and adding edges to the vertices.