You are about to input a weighted graph G by drawing the graph. Now you may draw the graph using the right side working area.

DIRECTION:

The maximum number of vertices you can add is 25.

Adding vertices: Click on the [Adding Vertex] button. Then, click any where on the working area. You can repeatedly add new vertices.

Removing vertices: Click on the [Removing Vertex] button. Then click on an existing vertex to remove it. The edges that are adjacent to this vertex will be removed as well. You can repeatedly remove vertices.

Adding Edges: Click on the [Adding Edge] button, Click on the initial vertex and hold the left button down and drag to the ending vertex, then release the button. The program will ask for the weight via a pop-up window. Enter the weight and click on ok button To see the weights click on show weights button. You can repeatedly add weighted edges.

Removing Edges: Click on the [Removing Edge] button. Then click on the initial vertex of the edge and hold the mouse button down and drag to the end vertex, then release the mouse button.

You may click on the [Fresh the graphical display] button to refresh the graph when it does not show completely.

After drawing the graph, select a program to run. Have fun!