The operations menu and its content

This menu is also available under the menus that come up when you click with the right mouse button in the graph window. The menu contain commands that perform some kind of operation on the graph. Most operations change the graph, but there is also one command that traverses the graph to take information from it, namely Calculate graph statistics. The commands have been divided by lines in the menu into categories. All menu items in the same category are similar to each other in some way. That has been done to make it easier to find a certain command. The description of the menu commands below is also divided in the same way. The description marked with the number one describes the first category from the top of the menu and so on.

  1. The first category contains operations or graph products that need two subgraphs. They are selected by the user in two steps:

    When a command has been started by a click on a menu item in the category the statusbar in the bottom of the window displays a message. The message tells the user to select the vertices that is in the first subgraph and then press enter. When enter is pressed the user can select the second subgraph in the same way. Because the operations need two disjoint vertex sets it is not possible to select vertices in the first set when the second is being selected. They are therefore marked with a red cross. To cancel a started operation the user can press the escape key. 

    The operations in this category is:

  2. This category contains operations that only use one graph as operand. The operand is the graph created by the selected vertex set. The menu item in this category is only enabled if one or more vertices is selected. At the moment there is only one operation in this category. The Make selected subgraph complete operation makes the subgraph created by the selected vertex set to a complete subgraph by adding edges so every vertex is neighbour to every other vertex in the vertex set.
  3. This category contains operations that modify the position of selected vertices. The menu items is only enabled if any vertices are selected. The operations in this category is listed below with an explanation of what they do:
  4. This category contains edge operations. Items in this category is only enabled when one or more edges are selected. The Split selected edges... command brings up a dialog where you can select a number of vertices to input for each selected edge. When the ok button is pressed every selected edge is removed and then the number of vertices that have been chosen is inserted between all the vertices that previously where neighbours. New edges are also created between the newly inserted vertices and the vertices that was previously neighbours so a path with the length (number of inserted vertices + 1) are created between all vertices that previously were neighbours.
  5. The Apply graph layout algorithm... command brings up a dialog where you can select a number of graph layout algorithms that you can execute on the graph. You can select to execute most of the algorithms on selected vertices or all vertices.
  6. The Calculate graph statistics command first traverses the graph to catch some information from it and then displays a dialog with information about the current graph.