A Java graphical user interface that demonstrates some of the properties and algorithms of the graph data type. You can add and remove edges and vertices, as well as move vertices around to make the graph more easily legible. Additional features include adding all edges automatically, as well as highlighting the seperate connected components of the graph as well as the cut vertices.
Select "Add Vertex" and click on the screen wherever you would like to place a vertex.
Select "Add Edges" and select a vertex to be the first endpoint of an edge. Once selected, the vertex will be highlighted. To draw edges, click on as many vertices as desired. in order to connect them with the initial vertex. To deselect a vertex, simply click again on the selected vertex.
Select "Remove Vertex" and click on a vertex.
Select "Remove Edge" and click on an edge.
Click on a vertex to select it to be moved. Then, click anywhere on the screen to move the vertex to that location.
Click "Add All Edges" in order to completely connect the graph.
Click "Connected Components" and the connected components of the graph will be highlighted in different colors.
Click "Show Cut Vetices" and all of the cut vertices will be highlighted.