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.
- 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:
- The Complete bipartite graph operation creates a
complete bipartite graph of two vertex sets. The operation does not
remove edges that are already there. A complete bipartite graph made up
by two vertex sets A with n vertices and B with m vertices is denoted by Km,n
and is a graph where every vertex in A is connected to all vertices in
B and every vertex in B is connected to all vertices in A.
- The Graph Cartesian Product operation creates a graph that is the Graph Cartesian Product of two graphs G1 and G2. The resulting graph is placed to the left under the orginal graph in the graph window. For a definition of the Graph Cartesian Product please see, http://mathworld.wolfram.com/GraphCartesianProduct.html.
- The Graph Categorical Product operation creates a graph that is the Graph Categorical Product of two graphs G1 and G2. The resulting graph is placed to the left under the orginal graph in the graph window. For a definition of the Graph Categorical Product please see, http://mathworld.wolfram.com/GraphCategoricalProduct.html.
- 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.
- 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:
- The Place selected vertices in circle operation
reorganize the selected vertices so they are placed in the edge of a
circle with the same distance between each vertex. The circle's
diameter is equal to the greatest of the width and the height of the
least bounding rectangle of the selected vertices. The circle's center is in
the center of the bounding box.
- The Mirror selected vertices vertical operation mirror
all selected vertices over the x-axis through the center of the
least bounding rectangle of all selected vertices. To mirror a
vertex over a vertical axis is to change its horizontal position so
it is on equal distance from the axis but on the opposite side.
- The Mirror selected vertices horizontal does the same thing as Mirror selected vertices vertical does but over the horizontal axis instead of the vertical.
- The Rotate selected vertices operation brings up a
rotation dialog where it is possible to select a rotation angle for
the selected vertices. When the angle is changed in the dialog the
graph is instantly updated. To keep the new angle press the ok button and use the cancel
button to cancel the changes. The vertices is rotated around the center
of the least bounding rectangle for the selected vertices.
- The Expand selected by factor... command brings up a dialog. In the dialog it is possible to select a decimal expand factor. There are two buttons. A cancel button that closes the dialog and an expand button
that expand or shrink the selected vertices by the expand factor. The
name of the command is misleading in the way that it can not only be
used to expand but also to shrink. When the expand button is pressed the vertical and horizontal distances between vertices is multiplied with the expand factor.
- The Modify selected vertices menu item brings up a submenu where it is possible to change the color and the shape of selected vertices.
- 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.
- 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.
- 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.