Homework answers / question archive / Use Java to implement a simplified editing tool which allows the users to draw a directed graph with nodes and arcs in the following way: • a node can be inserted, moved and deleted; • an arc can be inserted and deleted, but it cannot be moved

Use Java to implement a simplified editing tool which allows the users to draw a directed graph with nodes and arcs in the following way: • a node can be inserted, moved and deleted; • an arc can be inserted and deleted, but it cannot be moved

Computer Science

Share With

Use Java to implement a simplified editing tool which allows the users to draw a directed graph with nodes and arcs in the following way:
• a node can be inserted, moved and deleted;
• an arc can be inserted and deleted, but it cannot be moved.
You should guarantee that
• any arc the users draw must connect two nodes;
• when a node is moved, all its associated arcs should be moved automatically;
• when a node is deleted, all its associated arcs should be deleted automatically.
The users should be allowed to save a graph to a file and open it again to continue to draw.
Apart from the normal selections via menus, lists, buttons etc., the user can also use popup menus for the operations. A popup menu should be sensitive to its context, i.e., the GUI component on which it is triggered.
There should be a button to clear all existing nodes and arcs.
Whenever necessary, the user should be prompted with instructions on how to continue or what is wrong.
Optional: display a shortest path between any two nodes selected by the user, if exists.