home *** CD-ROM | disk | FTP | other *** search
Text File | 2002-10-03 | 86.5 KB | 1,585 lines
SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) NNNNAAAAMMMMEEEE SSSSggggGGGGrrrraaaapppphhhh - An OSF/Motif-compatible graph widget. SSSSYYYYNNNNOOOOPPPPSSSSIIIISSSS #include <Xm/Xm.h> #include <Sgm/Graph.h> VVVVEEEERRRRSSSSIIIIOOOONNNN This page documents the version of Sgm that accompanies Motif 2.1. DDDDEEEESSSSCCCCRRRRIIIIPPPPTTTTIIIIOOOONNNN The SgGraph widget provides the application developer with the ability to display any group of widgets as a graph, with each widget representing a node. The graph can be disconnected, as well as contain cycles. The arcs used to connect the nodes are instances of an SgArc widget, developed specifically for use with the SgGraph widget. Arcs may be undirected, directed, or bidirected. Note that the SgGraph widget does not understand the semantics of arc direction, ie. for layout and editing purposes, an arc will always have a parent and a child regardless of its direction. The SgGraph widget has the ability to arrange all nodes either horizontally or vertically according to an internal layout algorithm, and supports an edit mode in which arcs and nodes may be interactively repositioned as well as created. There is also a read-only mode in which all events are passed directly to the children of the Graph widget. In edit mode, the SgGraph takes over all device events for editing commands. CCCCLLLLAAAASSSSSSSSEEEESSSS The SgGraph widget inherits behavior and resources from the Core, Composite, Constraint and XmManager classes. The class pointer is ssssggggGGGGrrrraaaapppphhhhWWWWiiiiddddggggeeeettttCCCCllllaaaassssssss The class name is SSSSggggGGGGrrrraaaapppphhhh. NNNNEEEEWWWW RRRREEEESSSSOOOOUUUURRRRCCCCEEEESSSS The Graph widget defines a set of resource types used by the programmer to specify the data for the graph. The programmer can also set the values for the Core, Composite, and Constraint widget classes to set attributes for this widget. The following table contains the set of resources defined by Graph. To reference a resource by name or by class in a .Xdefaults file, remove the XXXXmmmmNNNN or XXXXmmmmCCCC prefix and use the remaining letters. To specify one of the defined values for a resource in a .Xdefaults file, remove the XXXXmmmm prefix and use the remaining letters (in either lower case or upper case, but include any underscores between words). The codes in the access column indicate if the given resource can be set at creation time (CCCC), set by using Page 1 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) XXXXttttSSSSeeeettttVVVVaaaalllluuuueeeessss (SSSS), retrieved by using XXXXttttGGGGeeeettttVVVVaaaalllluuuueeeessss (GGGG), or is not applicable (NNNN////AAAA). SSSSggggGGGGrrrraaaapppphhhh RRRReeeessssoooouuuurrrrcccceeee SSSSeeeetttt NNNNaaaammmmeeee CCCCllllaaaassssssss TTTTyyyyppppeeee DDDDeeeeffffaaaauuuulllltttt AAAAcccccccceeeessssssss ______________________________________________________________________________________________________________ XmNeditable XmCEditable Boolean False CSG XmNallowMultipleSelections XmCAllowMultipleSelections Boolean True CSG XmNautoLayoutMode XmCAutoLayoutMode XmRAutoLayoutType XmNEVER CSG XmNlayoutProc XmCLayoutProc XmRPointer DoLayout CSG XmNarcDrawMode XmCArcDrawMode String XmPOSITION_RELATIVE CSG XmNdoubleClickInterval XmCDoubleClickInterval XmRInt 250 CSG XmNdefaultNodeClass XmCDefaultNodeClass XmRInt xmPushButtonGadgetClass CSG XmNinteractiveArcDirection XmCInteractiveArcDirection unsigned char XmUNDIRECTED CSG XmNmovableNodes XmCMovableNodes XmRBoolean TRUE CSG XmNtwinsVisible XmCTwinsVisible Boolean True CSG XmNreorient XmCReorient Boolean False CSG XmNreLayout XmCReLayout Boolean False CSG XmNorientation XmCOrientation XmROrientation XmHORIZONTAL CSG XmNchildSpacing XmCChildSpacing short 40 CSG XmNsiblingSpacing XmCSiblingSpacing short 30 CSG XmNnewArcCallback XmCCallback Pointer NULL C XmNnewNodeCallback XmCCallback Pointer NULL C XmNnodeMovedCallback XmCCallback Pointer NULL C XmNarcMovedCallback XmCCallback Pointer NULL C XmNdefaultActionCallback XmCCallback Pointer NULL C XmNselectNodeCallback XmCCallback Pointer NULL C XmNselectArcCallback XmCCallback Pointer NULL C XmNdeselectCallback XmCCallback Pointer NULL C XmNselectSubgraphCallback XmCCallback Pointer NULL C XmNgraphTooBigCallback XmCCallback Pointer NULL C XmNgraphChangedCallback XmCCallback Pointer NULL C XmNuserButtonCallback XmCCallback Pointer NULL C XmNptrCursor XmCCursor XmRCursor "left_ptr" CSG XmNmotionCursor XmCCursor XmRCursor "fleur" CSG XmNindicateCursor XmCCursor XmRCursor "crossshair" CSG XmNindicateChildCursor XmCCursor XmRCursor internal "C" CSG XmNindicateParentCursor XmCCursor XmRCursor internal "P" CSG XmNincrement XmCIncrement XmRInt 10 CSG XmNokToAdd XmCOkToAdd XmRBoolean TRUE CSG XmNeditableArcs XmCEditableArcs Boolean TRUE CSG XmNselectableArcs XmCSelectableArcs Boolean TRUE CSG XmNlayoutStyle XmCLayoutStyle XmRLayoutStyle XmGRAPH CSG XmNhighlightColor XmCHighlightColor XmRPixel white CSG XmNoverviewLineColor XmCoverviewLineColor XmRPixel black CSG XmNoverviewNodeColor XmCoverviewNodeColor XmRPixel black CSG XmNshowOverviewArcs XmShowOverviewArcs XmRBoolean TRUE CSG XmNskewOverviewScale XmSkewOverviewScale XmRBoolean FALSE CSG XmNshowCrossingArcs XmShowCrossingArcs XmRBoolean TRUE CSG XmNlayoutKey XmCLayoutKey XmRAtom NULL CSG XXXXmmmmNNNNeeeeddddiiiittttaaaabbbblllleeee Page 2 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) When this resource is TRUE, the Graph widget is in edit mode. The user can interactively reposition individual and multiple nodes and arcs, add new nodes and arcs, and change the connections of arcs to nodes. (See Translations) XXXXmmmmNNNNaaaalllllllloooowwwwMMMMuuuullllttttiiiipppplllleeeeSSSSeeeelllleeeeccccttttiiiioooonnnnssss When this resource is TRUE, (the default), multiple nodes and arcs can be selected, either by sweeping out a region on the screen with the mouse, or by holding down the SHIFT key in conjunction with mouse Button1, or by selecting a subtree using <Ctrl> Button1. If this resource is FALSE, all these operations are disabled. XXXXmmmmNNNNaaaauuuuttttooooLLLLaaaayyyyoooouuuuttttMMMMooooddddeeee This resource controls if and when the graph is relayed out as new arcs and nodes are added. This resource can take on the values XmNEVER, XmALWAYS, XmARCS_ONLY, XmNODES_ONLY, or XmPARTIAL, which behave in the following ways: XXXXmmmmNNNNEEEEVVVVEEEERRRR: When XmNautoLayoutMode is XmNEVER, the graph widget never automatically lays out the graph. A new layout of the entire graph can be triggered by calling SgGraphLayout() or an relayout of a subpart of the graph can be triggered by calling XmRelaySubGraph(). A complete relayout can also be triggered by setting the XmNrelayout resource to TRUE. XXXXmmmmAAAALLLLWWWWAAAAYYYYSSSS: When XmNautoLayoutMode is XmALWAYS, the graph widget triggers a relayout whenever a new node or arc is managed, or when a arc is moved from one node to another. This happens regardless of whether or not the change is made interactively or programatically. XXXXmmmmAAAARRRRCCCCSSSS____OOOONNNNLLLLYYYY: When XmNautoLayoutMode is XmARCS_ONLY, the graph widget triggers a complete relayout whenever an arc is added or moved. XXXXmmmmNNNNOOOODDDDEEEESSSS____OOOONNNNLLLLYYYY: When XmNautoLayoutMode is XmNEVER, the graph widget triggers a complete relayout whenever a node is _i_n_t_e_r_a_c_t_i_v_e_l_y added. XXXXmmmmPPPPAAAARRRRTTTTIIIIAAAALLLL: When XmNautoLayoutMode is XmNEVER, the graph widget triggers a partial relayout whenever an arc is added or moved. The relayout is performed by calling XmRelaySubgraph, using the value of the arc's XmNfrom resource as the root of a subgraph. It is not expected that any of these approaches will perform optimally according to the users expectations, but may be useful in some cases. Be careful about setting these before building a graph. For fastest startup time, set XmNautoLayoutMode to XmNEVER. Page 3 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) Otherwise, if nodes and/or arcs are added one at a time, the layout algorithm may be called for each node and/or arc created. The default value is XmNEVER. XXXXmmmmNNNNaaaarrrrccccDDDDrrrraaaawwwwMMMMooooddddeeee The value of this resource determines how all arcs in the graph are drawn. If XmNarcDrawMode is XmPOSITION_RELATIVE (the default), arcs are drawn from the center of the parent node to the center of the child node (without actually overlapping the node widgets). If XmNarcDrawMode is XmPOSITION_FIXED, the arcs will be drawn from the middle bottom of the parent to the middle top of the child if XmNorientation is XmVERTICAL, and from the middle right of the parent to the middle left of the child if XmNorientation is XmHORIZONTAL. If arcDrawMode is set to XmPOSITION_PROPORTIONAL, then the graph draws connecting arcs according to the value of the XmNfromSide, XmNtoSide, XmNfromPosition, and amNtoPosition resources supported by each arc widget. This mode allows applications to have fine control over the location of the arcs at each connecting point. See SgArc(3) for details. XXXXmmmmNNNNddddoooouuuubbbblllleeeeCCCClllliiiicccckkkkIIIInnnntttteeeerrrrvvvvaaaallll The timer interval between mouse clicks recognized as a double click by the graph widget. XXXXmmmmNNNNddddeeeeffffaaaauuuullllttttNNNNooooddddeeeeCCCCllllaaaassssssss When XmNeditable is TRUE, the user can add new nodes interactively to the graph. The value of this resource determines what type of widget is created and must be a class pointer to a valid widget class. The default is an XmPushButtonGadget. XXXXmmmmNNNNiiiinnnntttteeeerrrraaaaccccttttiiiivvvveeeeAAAArrrrccccDDDDiiiirrrreeeeccccttttiiiioooonnnn When an arc is drawn interactively, this resource determines whether the arc is undirected, bidirected, or directed. XXXXmmmmNNNNmmmmoooovvvvaaaabbbblllleeeeNNNNooooddddeeeessss If TRUE, nodes can be moved interactively when the graph is in edit mode. When false, nodes cannot be repositioned. Page 4 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) XXXXmmmmNNNNttttwwwwiiiinnnnssssVVVViiiissssiiiibbbblllleeee When this resource is FALSE (the default), arcs that extend between the same 2 nodes will be drawn on top of the other, in arbitrary order. When this resource is TRUE, 1 arc is drawn as a straight line and the rest are drawn as non-overlapping curves between the same 2 points. XXXXmmmmNNNNoooorrrriiiieeeennnnttttaaaattttiiiioooonnnn If this resource is XmHORIZONTAL the graph horizontal (left to right) layout algorithm is invoked on the graph widget, otherwise if its value is XmVERTICAL the graph vertical (top to bottom) layout algorithm is invoked. Also, see under XmNarcDrawMode for the effect of this resource on how arcs are drawn. XXXXmmmmNNNNrrrreeeeoooorrrriiiieeeennnntttt Any time this resource is set to TRUE, regardless of its current value, the graph widget is re-laid out vertically if its direction is currently XmHORIZONTAL, or horizontally otherwise. XXXXmmmmNNNNrrrreeeeLLLLaaaayyyyoooouuuutttt Any time this resource is set to TRUE, regardless of its current value, the graph widget is re-laid out in the current direction. XXXXmmmmNNNNoooorrrriiiieeeennnnttttaaaattttiiiioooonnnn This resource determines whether the graph is laid out vertically (XmVERTICAL) or horizontally (XmHORIZONTAL). The default is XMHORIZONTAL. XXXXmmmmNNNNcccchhhhiiiillllddddSSSSppppaaaacccciiiinnnngggg aaaannnndddd XXXXmmmmNNNNssssiiiibbbblllliiiinnnnggggSSSSppppaaaacccciiiinnnngggg These 2 resources determine the space the layout algorithm will leave between parent and child (childSpacing) and between children of the same node (siblingSpacing). The value of these resources is interpreted in terms of the current value of the XmNunitType resource. XXXXmmmmNNNNnnnneeeewwwwAAAArrrrccccCCCCaaaallllllllbbbbaaaacccckkkk aaaannnndddd XXXXmmmmNNNNnnnneeeewwwwNNNNooooddddeeeeCCCCaaaallllllllbbbbaaaacccckkkk This callback list is invoked when a new arc or node is created interactively by the user. The arc or node is automatically created by the system and positioned according to the users instructions. In the case of a node, the default node is a XmPushButtonGadget. The Page 5 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) application's XmNnewNodeCallback or XmNnewArcCallback is called before the arc or node is managed, with the node or arc as the widget member of the call data struct, allowing the application to create or set whatever information the arc or node represents and to modify the widgets resources. The reason member of the call data structure is XmCR_NEW_ARC or XmCR_NEW_NODE, respectively. XXXXmmmmNNNNaaaarrrrccccMMMMoooovvvveeeeddddCCCCaaaallllllllbbbbaaaacccckkkk aaaannnndddd XXXXmmmmNNNNnnnnooooddddeeeeMMMMoooovvvveeeeddddCCCCaaaallllllllbbbbaaaacccckkkk These callback lists are invoked when an arc or node is moved interactively by the user. When a node is being moved, the node is first positioned according to the user's instructions and then the application's callback is called. When an arc is moved, the callback is invoked before the arc is moved to give the programmer the opportunity to disallow the move (See Callbacks). The argument list to the callbacks includes the the arc widget, and the node widget respectively. The _r_e_a_s_o_n member of the callback struct is XmCR_ARC_MOVED or XmCR_NODE_MOVED, respectively. If multiple nodes are moved (because multiple nodes are selected, and the one of the selected nodes are moved), the reason will be XmCR_NODES_MOVED, and the _w_i_d_g_e_t member of the call data struct will indicate the first widget in the list of selected nodes, and the complete list of moved nodes will be given in the _s_e_l_e_c_t_e_d__n_o_d_e_s. XXXXmmmmNNNNddddeeeeffffaaaauuuullllttttAAAAccccttttiiiioooonnnnCCCCaaaallllllllbbbbaaaacccckkkk This callback is invoked when the user double clicks on a node or arc when the graph is in edit mode. XXXXmmmmNNNNsssseeeelllleeeeccccttttNNNNooooddddeeeeCCCCaaaallllllllbbbbaaaacccckkkk XXXXmmmmNNNNsssseeeelllleeeeccccttttSSSSuuuubbbbggggrrrraaaapppphhhhCCCCaaaallllllllbbbbaaaacccckkkk,,,, XXXXmmmmNNNNsssseeeelllleeeeccccttttAAAArrrrccccCCCCaaaallllllllbbbbaaaacccckkkk aaaannnndddd These callback lists are invoked when an arc, subgraph, or node is selected. The argument list to the callbacks includes the widget of the subgraph root, the arc widget, and the node widget respectively. The reasons are XmCR_SELECT_SUBGRAPH, XmCR_SELECT_ARC, and XmCR_SELECT_NODE, respectively. If multiple arcs and/or nodes are selected simultaneously (by sweeping out a region with the mouse), the reason is given as XmCR_SELECT_ARCS, XmCR_SELECT_NODES, or XmCR_SELECT_ARCS_AND_NODES. In this case, the _w_i_d_g_e_t member of the call data struct will indicate the first widget in the list of selected nodes or arcs, and the complete list of selected arcs and/or nodes will be given in the _s_e_l_e_c_t_e_d__a_r_c_s and _s_e_l_e_c_t_e_d__n_o_d_e_s lists. Page 6 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) XXXXmmmmNNNNddddeeeesssseeeelllleeeeccccttttCCCCaaaallllllllbbbbaaaacccckkkk This callback is called when any arc or node is deselected. XXXXmmmmNNNNggggrrrraaaapppphhhhTTTTooooooooBBBBiiiiggggCCCCaaaallllllllbbbbaaaacccckkkk This callback is called when the graph window would have to exceed the maximum size of an X window to display the graph. XXXXmmmmNNNNggggrrrraaaapppphhhhCCCChhhhaaaannnnggggeeeeddddCCCCaaaallllllllbbbbaaaacccckkkk This callback is called when any child of the graph widget moves or the graph strucure is changed in anyway. XXXXmmmmNNNNuuuusssseeeerrrrBBBBuuuuttttttttoooonnnnCCCCaaaallllllllbbbbaaaacccckkkk This callback is called when mouse button 3 is pressed, as a hook for pop up menus. XXXXmmmmNNNNppppttttrrrrCCCCuuuurrrrssssoooorrrr The "normal" cursor. If a new cursor is installed, the Graph widget frees the previous cursor, regardless of who created the cursor. XXXXmmmmNNNNmmmmoooottttiiiioooonnnnCCCCuuuurrrrssssoooorrrr The cursor shown when a node is being moved. If a new cursor is installed, the Graph widget frees the previous cursor, regardless of who created the cursor. XXXXmmmmNNNNiiiinnnnddddiiiiccccaaaatttteeeeCCCCuuuurrrrssssoooorrrr The cursor shown when selecting an arc or node, while the mouse button is depressed. If a new cursor is installed, the Graph widget frees the previous cursor, regardless of who created the cursor. XXXXmmmmNNNNiiiinnnnddddiiiiccccaaaatttteeeeCCCChhhhiiiillllddddCCCCuuuurrrrssssoooorrrr The cursor shown when an arc is being moved if the end being edited is the "to" or child end. If the arc is being created, this cursor will be displayed only after the sprite is moved out of the parent node. If a new cursor is installed, the Graph widget frees the previous cursor, regardless of who created the cursor. XXXXmmmmNNNNiiiinnnnddddiiiiccccaaaatttteeeePPPPaaaarrrreeeennnnttttCCCCuuuurrrrssssoooorrrr The cursor shown when an arc is being moved if the end Page 7 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) being edited is the "from" or parent end. When a new arc is being created, the initial node under the sprite is assumed to be the parent, and the XmNindicateParentCursor is displayed until the sprite is moved out of the parent node. If a new cursor is installed, the Graph widget frees the previous cursor, regardless of who created the cursor. XXXXmmmmNNNNiiiinnnnccccrrrreeeemmmmeeeennnntttt Controls the number of pixels the graph scrolls when scrolled in individual increments. See XmScrollBar(3). XXXXmmmmNNNNooookkkkTTTTooooAAAAdddddddd If this resource is TRUE, widgets and arcs can be added interactively to a graph. XXXXmmmmNNNNeeeeddddiiiittttaaaabbbblllleeeeAAAArrrrccccssss If this resource is TRUE, arcs can be added interactively to a graph and existing arcs can be edited to point to and from different nodes. XXXXmmmmNNNNsssseeeelllleeeeccccttttaaaabbbblllleeeeAAAArrrrccccssss If this resource is TRUE, arcs can be selected and respond to double-clicks. XXXXmmmmNNNNllllaaaayyyyoooouuuuttttSSSSttttyyyylllleeee This resource works with the internal layout algorithm to produce a "normal" graph layout or a "butterfly" layout. Possible values are XmGRAPH (the default) or XmBUTTERFLY. XXXXmmmmNNNNhhhhiiiigggghhhhlllliiiigggghhhhttttCCCCoooolllloooorrrr The color used to highlight arcs when they are selected. XXXXmmmmNNNNoooovvvveeeerrrrvvvviiiieeeewwwwLLLLiiiinnnneeeeCCCCoooolllloooorrrr The color used to draw arcs in the overview. Page 8 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) XXXXmmmmNNNNoooovvvveeeerrrrvvvviiiieeeewwwwNNNNooooddddeeeeCCCCoooolllloooorrrr The color used to draw unselected nodes in the overview. XXXXmmmmNNNNsssshhhhoooowwwwOOOOvvvveeeerrrrvvvviiiieeeewwwwAAAArrrrccccssss If TRUE, arcs are drawn in the overview window. If FALSE, only nodes are drawn. XXXXmmmmNNNNsssskkkkeeeewwwwOOOOvvvveeeerrrrvvvviiiieeeewwwwSSSSccccaaaalllleeee If TRUE, the overview will be scaled to fill the overview in both directions. If FALSE, the overview will maintain the true proportion of the graph. XXXXmmmmNNNNsssshhhhoooowwwwCCCCrrrroooossssssssiiiinnnnggggAAAArrrrccccssss If TRUE, display all arcs in the graph even if neither connecting node is visible. If FALSE, the graph prunes away arcs that simply cross the screen. The result is a cleaner looking and faster scrolling display, but at the cost of some accuracy and some disconcerting flutter as arcs come and go in some graphs. XXXXmmmmNNNNaaaalllllllloooowwwwGGGGrrrraaaannnnddddCCCChhhhiiiillllddddIIIInnnnppppuuuutttt WHen in edit mode, the graph widget steals input from all nodes. If a node is a complex graph hierarchy, it may at times be desirable to have the graph grab events from all children of the complex node, and at other times to only grab events from the top-most widget in a node, allowing children to receive input. If this resource is TRUE, children of direct children of the graph will handle their own events. Otherwise, the graph grabs all input. The default value is TRUE. IIIInnnnhhhheeeerrrriiiitttteeeedddd RRRReeeessssoooouuuurrrrcccceeeessss SgGraph inherits behavior and resources from the following superclasses. For a complete description of these resources, refer to the man page for that superclass. XXXXmmmmMMMMaaaannnnaaaaggggeeeerrrr RRRReeeessssoooouuuurrrrcccceeee SSSSeeeetttt NNNNaaaammmmeeee CCCCllllaaaassssssss TTTTyyyyppppeeee DDDDeeeeffffaaaauuuulllltttt AAAAcccccccceeeessssssss ____________________________________________________________________ XmNforeground XmCForeground Pixel dynamic CSG Page 9 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) XmNhelpCallback XmCCallback XtCallbackList NULL C XmNunitType XmCUnitType unsigned char XmPIXELS CSG XmNuserData XmCUserData caddr_t NULL CSG CCCCoooorrrreeee RRRReeeessssoooouuuurrrrcccceeee SSSSeeeetttt NNNNaaaammmmeeee CCCCllllaaaassssssss TTTTyyyyppppeeee DDDDeeeeffffaaaauuuulllltttt AAAAcccccccceeeessssssss ____________________________________________________________________________________________ XmNaccelerators XmCAccelerators XtTranslations NULL CSG XmNancestorSensitive XmCSensitive Boolean True G XmNbackground XmCBackground Pixel dynamic CSG XmNbackgroundPixmap XmCPixmap Pixmap XmUNSPECIFIED_PIXMAP CSG XmNborderColor XmCBorderColor Pixel Black CSG XmNborderPixmap XmCPixmap Pixmap XmUNSPECIFIED_PIXMAP CSG XmNborderWidth XmCBorderWidth Dimension 0 CSG XmNcolormap XmCColormap Colormap XtCopyFromParent CG XmNdepth XmCDepth int XtCopyFromParent CG XmNdestroyCallback XmCCallback XtCallbackList NULL C XmNheight XmCHeight Dimension 0 CSG XmNmappedWhenManaged XmCMappedWhenManaged Boolean True CSG XmNscreen XmCScreen Pointer XtCopyScreen CG XmNsensitive XmCSensitive Boolean True CSG XmNtranslations XmCTranslations XtTranslations NULL CSG XmNarcWidth XmCArcWidth Int 0 CSG XmNx XmCPosition Position 0 CSG XmNy XmCPosition Position 0 CSG CCCCaaaallllllllbbbbaaaacccckkkk IIIInnnnffffoooorrrrmmmmaaaattttiiiioooonnnn The following structure is returned with each callback. ttttyyyyppppeeeeddddeeeeffff ssssttttrrrruuuucccctttt { iiiinnnntttt _r_e_a_s_o_n; XXXXEEEEvvvveeeennnntttt *_e_v_e_n_t; BBBBoooooooolllleeeeaaaannnn _i_n_t_e_r_a_c_t_i_v_e; WWWWiiiiddddggggeeeettttLLLLiiiisssstttt _s_e_l_e_c_t_e_d__w_i_d_g_e_t_s; iiiinnnntttt _n_u_m__s_e_l_e_c_t_e_d__w_i_d_g_e_t_s; WWWWiiiiddddggggeeeettttLLLLiiiisssstttt _s_e_l_e_c_t_e_d__a_r_c_s; iiiinnnntttt _n_u_m__s_e_l_e_c_t_e_d__a_r_c_s WWWWiiiiddddggggeeeetttt _w_i_d_g_e_t; WWWWiiiiddddggggeeeetttt _o_l_d__t_o, _o_l_d__f_r_o_m, _n_e_w__t_o, _n_e_w__f_r_o_m; BBBBoooooooolllleeeeaaaannnn _d_o_i_t; } SSSSggggGGGGrrrraaaapppphhhhCCCCaaaallllllllbbbbaaaacccckkkkSSSSttttrrrruuuucccctttt; _r_e_a_s_o_n Indicates why the callback was invoked. Possible reasons are: XmCR_NEW_ARC: A new arc has been created. XmCR_NEW_NODE: A new arc has been created. XmCR_NODE_MOVED: One node has been moved. XmCR_NODES_MOVED: Multiple nodes have been moved. XmCR_ARC_MOVED: An arc has been moved. This implies Page 10 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) the arc has changed the nodes it points to, not a physical change in the location of the arcs. This would be indicated by a XmNnodeMovedCallback. XmCR_SELECT_NODE: A node has been selected. XmCR_SELECT_NODES: Multiple nodes have been selected. XmCR_SELECT_ARC: An arc has been selected. XmCR_SELECT_ARCS: Multiple nodes have been selected. XmCR_SELECT_ARCS_AND_NODES: Multiple nodes and arcs have been selected. XmCR_SELECT_SUBGRAPH: A subgraph has been selected. XmCR_NODE_DOUBLE_CLICK: A double click on a node. XmCR_ARC_DOUBLE_CLICK: A double click on an Arc widget. XmCR_DOUBLE_CLICK: A double click not over a node or arc has occurred. XmCR_DESELECT_ARC: One or more arcs has been deselected. XmCR_DESELECT_NODE: One or more nodes has been deselected. XmCR_OVERVIEW_MARK_CHANGED: The mark resource color on a node has changed. This information is reported by the XmNgraphChangedCallback, which is used primarily by the graph widget overview window. XmCR_SIZE_CHANGED: The size of the graph (i.e. the width or height of a rectangle enclosing all nodes and arcs) has changed. This information is reported by the XmNgraphChangedCallback, which is used primarily by the graph widget overview window. XmCR_LAYOUT_CHANGED: The layout of the nodes in the graph has changed. This information is reported by the XmNgraphChangedCallback, which is used primarily by the graph widget overview window. XmCR_GRAPH_SCROLLED: The graph has been scrolled. This information is reported by the XmNgraphChangedCallback, which is used primarily by the graph widget overview window. XmCR_BUTTON_OVER_GADGET: The user has pressed the mouse "user" button over a gadget used as a graph node while in edit mode. This value is used by the XmNuserButtonCallback callback, which is meant to support popup menus. XmCR_BUTTON_OVER_WIDGET: The user has pressed the mouse "user" button over a widget used as a graph node while in edit mode. This value is used by the XmNuserButtonCallback callback, which is meant to support popup. XmCR_BUTTON_OVER_GRAPH: The user has pressed the mouse "user button" over the gadget window. This value is used by the XmNuserButtonCallback callback, which is meant to support popup _e_v_e_n_t Points to the XXXXEEEEvvvveeeennnntttt that triggered the callback. Page 11 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) _w_i_d_g_e_t Indicates the current arc or node widget associated with this callback. _i_n_t_e_r_a_c_t_i_v_e TRUE if the callback was invoked as a result of a user action. In the current Graph, this is always TRUE. This field will probably dissapear soon. At this point, all relevant callbacks are interactive. _s_e_l_e_c_t_e_d__w_i_d_g_e_t_s Always indicates the list of currently selected nodes in an array containing num_selected_widgets. This list belongs the the Graph and MUST be treated as READ-ONLY. _n_u_m__s_e_l_e_c_t_e_d__w_i_d_g_e_t_s The number of selected node widgets. _s_e_l_e_c_t_e_d__a_r_c_s Always indicates the list of currently selected arcs, in an array containing num_selected_arcs. This list belongs the the Graph and MUST be treated as READ- ONLY. _n_u_m__s_e_l_e_c_t_e_d__a_r_c_s The number of selected arc widgets. _o_l_d__t_o, _o_l_d__f_r_o_m, _n_e_w__t_o, _n_e_w__f_r_o_m If an arc has been moved, the nodes the arc formerly connected, and the nodes the arc will now connect. Only valid for XmNarcEditedCallback and XmNarcMovedCallback. _d_o_i_t This member is initialized to TRUE. If the application wishes to terminate or disallow certain operations, this field can be set to FALSE before the callback returns. An example of how this might be used is if the application wishes to create a different type of node widget than the default. If this member is set to FALSE in an XmNnewNodeCallback, the Graph widget will destroy the node widget it has created. The application can them create a new node at the position of the interactively created widget. Only used with XmNarcEditedCallback, XmNarcMovedCallback, XmNnewNodeCallback, and XmNnewArcCallback lists. LLLLaaaayyyyoooouuuutttt AAAAllllggggoooorrrriiiitttthhhhmmmm The current Graph layout algorithm is a simple and efficient tree layout algorithm adapted to handle forests of nodes. It works as follows: It first Page 12 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) compiles a list of "roots" by looking for, in order,: (1) a unique node of each subgraph selected by the user via the _S_g_G_r_a_p_h_I_n_s_e_r_t_R_o_o_t_s function, (2) any node without a parent, (3) of those ssssttttrrrroooonnnnggggllllyyyy ccccoooonnnnnnnneeeecccctttteeeedddd components of the graph (a strongly connected component is a subgraph in which any node can reach all other nodes) which cannot be reached by a root chosen previously, a node is chosen at random. The algorithm then traverses the subgraphs rooted at each node in the "roots" list, converting each in turn into a tree. If a node belongs to more than one of these subgraphs, it will be placed in the tree where its deepest parent belongs. The algorithm then performs the actual layout, and finally reconverts the subtrees back to the original graph. The nodes in the "roots" list will be laid out, at the same level, as the topmost (vertical layout) or rightmost (horizontal layout) widgets in their respective subgraph, while the rest of the nodes will be placed under (to the right of) them. If any of the subgraphs have cycles the layout algorithm will arbitrarily "break" them for layout purposes only. BBBBeeeehhhhaaaavvvviiiioooorrrr SgGraph behavior is summarized below. None <Btn1Down>: Indicate() Arm() Ctrl <Btn1Down>: AddIndicate() Shift <Btn1Down>: IndicateSubtree() None <Btn2Down>: SelectForMotion() Shift<Btn2Down>: StartAddNode() None <Btn1Up>: EndButtonAction() Activate() Ctrl <Btn1Up>: EndButtonAction() Shift <Btn1Up>: EndButtonAction() None <Btn2Up>: EndButtonAction() Shift <Btn2Up>: EndButtonAction() Ctrl <Btn2Up>: EndButtonAction() <Btn1Motion>: HandleMotion() EnterLeaveMotion() <Btn2Motion>: HandleMotion() <EnterWindow>: Enter() <FocusIn>: FocusIn() <FocusOut>: FocusOut() <Key>F1: Help() AAAACCCCTTTTIIIIOOOONNNNSSSS IIIInnnnddddiiiiccccaaaatttteeee:::: If in edit mode, and the mouse is on a node widget or over an arc, it highlights that node or arc and begins a selection process. If the mouse is not over a node it also Page 13 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) begins a rubberbanding selection process. See HandleMotion() and EndButtonAction(). AAAAddddddddIIIInnnnddddiiiiccccaaaatttteeee:::: If in edit mode, and the mouse is on a node widget or over an arc, it highlights that node or arc and begins a selection process without deselecting already selected arcs or nodes. See HandleMotion() and EndButtonAction(). IIIInnnnddddiiiiccccaaaatttteeeeSSSSuuuubbbbttttrrrreeeeeeee:::: If in edit mode, and the mouse is on a node widget, it highlights the subtree whose root is that node and begins a selection process. See HandleMotion() and EndButtonAction(). SSSSttttaaaarrrrttttAAAAddddddddAAAArrrrccccOOOOrrrrNNNNooooddddeeee:::: If in edit mode, and the sprite is not over any existing node, displays a rubberband box to prompt the user to position a new node widget. If over a node, prompts the user with a rubberband line to position the other end of a new arc. HHHHaaaannnnddddlllleeeeMMMMoooottttiiiioooonnnn(((()))):::: Handles all mouse motion depending on a state variable set by the button down action. Conceptually, this action can be one of: CCCCaaaannnncccceeeellll(((()))): If in edit mode, moving out of the indicated widget unhighlights the indicated widget. However, moving back into the widget without releasing the mouse button, re-highlights the indicated widget. Thus a selection can be terminated by moving out of the widget before releasing the mouse button. CCCCaaaannnncccceeeellllSSSSuuuubbbbttttrrrreeeeeeee(((()))): If in edit mode, moving out of the indicated widget unhighlights the indicated subtree. However, moving back into the widget without releasing the mouse button, re-highlights the indicated subtree. Thus a selection can be terminated by moving out of the widget before releasing the mouse button. MMMMoooottttiiiioooonnnn:::: Moves a node or arc to a new position. EEEEnnnnddddBBBBuuuuttttttttoooonnnnAAAAccccttttiiiioooonnnn(((()))):::: Handles all mouse button up events depending on a state variable set by the button down action. Conceptually, this action can be one of: SSSSeeeelllleeeecccctttt:::: If in edit mode and the mouse is on a node or arc widget The node is persistantly highlighted and added to the list of selected widgets, after unhighlighting any previously selected widgets and removing them from the list. The XmNselectNodeCallback or XmNSelecttArcCallback are invoked. AAAAddddddddSSSSeeeelllleeeecccctttt:::: If in edit mode and the mouse is on a node or arc widget, the node is persistantly highlighted and added Page 14 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) to the list of selected widgets. Previously selected widgets remain selected. The XmNselectNodeCallback or XmNSelecttArcCallback are invoked, with the newly selected widget indicated by the _w_i_d_g_e_t member of the calldata, and the entire set of selected widgets indicated by the selected_widgets and selected_arcs members. SSSSeeeelllleeeeccccttttTTTTrrrreeeeeeee:::: If in edit mode and the mouse is on a node, the subtree whose root is that node is persistantly highlighted and added to the list of selected widgets, after unhighlighting any previously selected widgets and removing them from the list. The XmNselectNodeCallback or XmNSelecttArcCallback are invoked. EEEEnnnnddddAAAAddddddddAAAArrrrccccOOOOrrrrNNNNooooddddeeee:::: If a new node is being created, calls the XmNnewNodeCallback list. If the value of the _d_o_i_t member of the calldata parameter is not FALSE when the callback returns, a new node is created. If a new arc is being created, the XmNnewArcCallback callback list is invoked. If the value of the _d_o_i_t member of the calldata parameter is not FALSE when the callback returns, a new arc is created. EEEEnnnnddddMMMMoooottttiiiioooonnnn: Ends the movement of an arc or node. Nodes are simply moved physically, and the XmNnodeMovedCallback is invoked. If the sprite is not over a valid node when this procedure is called, the move is terminated. If an arc is moved, the XmNarcEditedCallback is invoked on the arc, and the XmNarcMovedCallback is invoked on the graph widget, with the arc as the _w_i_d_g_e_t member. The _o_l_d__t_o and _o_l_d__f_r_o_m members of the calldata indicate the original nodes to which the arc was connected, while the _n_e_w__t_o and _n_e_w__f_r_o_m indicate the nodes to which the user has indicated the arc should be connected. If the _d_o_i_t member of the calldata is not set to FALSE when either callback returns, the arc is actually moved. EEEEDDDDIIIITTTT MMMMOOOODDDDEEEE The translations discussed above are only valid while in edit mode, that is when XmNeditable is TRUE. While not in edit mode, the graph widget acts as a layout manager only, and passes all events on to its children without interference. UUUUTTTTIIIILLLLIIIITTTTYYYY FFFFUUUUNNNNCCCCTTTTIIIIOOOONNNNSSSS Widget SSSSggggCCCCrrrreeeeaaaatttteeeeGGGGrrrraaaapppphhhh (_p_a_r_e_n_t, _n_a_m_e, _a_r_g_l_i_s_t, _a_r_g_c_o_u_n_t) Widget _p_a_r_e_n_t; char *_n_a_m_e; ArgList _a_r_g_l_i_s_t; Page 15 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) Cardinal _a_r_g_c_o_u_n_t; SSSSggggCCCCrrrreeeeaaaatttteeeeGGGGrrrraaaapppphhhh creates an unmanaged instance of a Graph widget and returns the associated widget ID. Widget SSSSggggCCCCrrrreeeeaaaatttteeeeMMMMaaaannnnaaaaggggeeeeddddGGGGrrrraaaapppphhhh (_p_a_r_e_n_t, _n_a_m_e, _a_r_g_l_i_s_t, _a_r_g_c_o_u_n_t) Widget _p_a_r_e_n_t; char *_n_a_m_e; ArgList _a_r_g_l_i_s_t; Cardinal _a_r_g_c_o_u_n_t; SSSSggggCCCCrrrreeeeaaaatttteeeeMMMMaaaannnnaaaaggggeeeeddddGGGGrrrraaaapppphhhh creates a managed instance of a Graph widget and returns the associated widget ID. Widget SSSSggggCCCCrrrreeeeaaaatttteeeeSSSSccccrrrroooolllllllleeeeddddGGGGrrrraaaapppphhhh (_p_a_r_e_n_t, _n_a_m_e, _a_r_g_l_i_s_t, _a_r_g_c_o_u_n_t) Widget _p_a_r_e_n_t; char *_n_a_m_e; ArgList _a_r_g_l_i_s_t; Cardinal _a_r_g_c_o_u_n_t; SSSSggggCCCCrrrreeeeaaaatttteeeeSSSSccccrrrroooolllllllleeeeddddGGGGrrrraaaapppphhhh creates an instance of a Graph widget as a child of an XmScrolledWindow widget and returns the widget ID of the Graph widget. Notice that this function uses the AUTOMATIC scrollbar mode of the XmScrolledWindow widget. This creates a ScrolledWindowClipWindow widget, which becomes the parent of the SgGraph widget. So the widget hierarchy of an SgGraph widget named "graph" created with SgCreateScrolledGraph() becomes "graphSW- >ScrolledWindowClipWindow->graph". Programmers who do not want these settings for the ScrolledWindow widget can create their own instead of using the convenience function. However, the Graph widget does extensive optimizations based on the existence of the ScrolledWindow's clipWindow. Changing the way in which the ScrolledWindow is configured will eliminate these optimizations. WWWWiiiiddddggggeeeettttLLLLiiiisssstttt SSSSggggGGGGrrrraaaapppphhhhGGGGeeeettttAAAArrrrccccssssBBBBeeeettttwwwweeeeeeeennnnNNNNooooddddeeeessss (_g_r_a_p_h, _f_r_o_m, _t_o, _n_u_m_A_r_c_s) SgGraphWidget _g_r_a_p_h; Widget _f_r_o_m; Widget _t_o; int* _n_u_m_A_r_c_s; SSSSggggGGGGrrrraaaapppphhhhGGGGeeeettttAAAArrrrccccssssBBBBeeeettttwwwweeeeeeeennnnNNNNooooddddeeeessss returns a list of all SgArc Page 16 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) widgets that extend from _f_r_o_m to _t_o. If no such arc exists, returns NULL. This list must be treated as read-only. Boolean SSSSggggGGGGrrrraaaapppphhhhRRRReeeemmmmoooovvvveeeeAAAArrrrccccBBBBeeeettttwwwweeeeeeeennnnNNNNooooddddeeeessss (_g_r_a_p_h, _w_i_d_g_e_t_1, _w_i_d_g_e_t_2) SgGraphWidget _g_r_a_p_h; Widget _w_i_d_g_e_t_1; Widget _w_i_d_g_e_t_2; SSSSggggGGGGrrrraaaapppphhhhRRRReeeemmmmoooovvvveeeeAAAArrrrccccBBBBeeeettttwwwweeeeeeeennnnNNNNooooddddeeeessss destroys all arcs between _w_i_d_g_e_t_1, and _w_i_d_g_e_t_2 which must be node widgets in _g_r_a_p_h. Returns True if successful, False otherwise. Boolean SSSSggggGGGGrrrraaaapppphhhhMMMMoooovvvveeeeAAAArrrrcccc (_g_r_a_p_h, _a_r_c, _f_r_o_m, _t_o) SgGraphWidget _g_r_a_p_h; ArcWidget _a_r_c; Widget _f_r_o_m, _t_o; XXXXmmmmMMMMoooovvvveeeeAAAArrrrcccc changes the end nodes of _a_r_c from the current nodes to the given from and to nodes. Returns True if successful, False otherwise. void SSSSggggGGGGrrrraaaapppphhhhNNNNuuuummmmNNNNooooddddeeeeAAAArrrrccccssss (_g_r_a_p_h, _n_o_d_e, _n__f_r_o_m, _n__t_o) SgGraphWidget _g_r_a_p_h; Widget _n_o_d_e; int *_n__f_r_o_m, *_n__t_o; SSSSggggGGGGrrrraaaapppphhhhNNNNuuuummmmNNNNooooddddeeeeAAAArrrrccccssss assigns to _n__f_r_o_m and _n__t_o the number of arcs associated with _n_o_d_e. _n_o_d_e must be a node widget in _g_r_a_p_h. void SSSSggggGGGGrrrraaaapppphhhhGGGGeeeettttNNNNooooddddeeeeAAAArrrrccccssss (_g_r_a_p_h, _n_o_d_e, _f_r_o_m, _t_o, _n__f_r_o_m, _n__t_o) SgGraphWidget _g_r_a_p_h; Widget _n_o_d_e; WidgetList *_f_r_o_m, *_t_o; int *_n__f_r_o_m, *_n__t_o; SSSSggggGGGGrrrraaaapppphhhhGGGGeeeettttNNNNooooddddeeeeAAAArrrrccccssss will put in the _f_r_o_m and _t_o WidgetLists the arcs associated with the given node widget. _f_r_o_m and _t_o must be treated as read-only. _n__f_r_o_m and _n__t_o return the number of arcs. _n_o_d_e must be a node widget in _g_r_a_p_h. void SSSSggggGGGGrrrraaaapppphhhhGGGGeeeettttAAAArrrrccccNNNNooooddddeeeessss (_g_r_a_p_h, _a_r_c, _f_r_o_m, _t_o) SgGraphWidget _g_r_a_p_h; ArcWidget _a_r_c; Widget *_f_r_o_m, *_t_o; SSSSggggGGGGrrrraaaapppphhhhGGGGeeeettttAAAArrrrccccNNNNooooddddeeeessss will store in the _f_r_o_m and _t_o widgets the nodes associated with _a_r_c. Page 17 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) void SSSSggggGGGGrrrraaaapppphhhhSSSSeeeelllleeeeccccttttAAAArrrrccccssss (_g_r_a_p_h, _a_r_c_s, _n__a_r_c_s, _n_o_t_i_f_y) SgGraphWidget _g_r_a_p_h; WidgetList _a_r_c_s; int _n__a_r_c_s; Boolean _n_o_t_i_f_y; SSSSggggGGGGrrrraaaapppphhhhSSSSeeeelllleeeeccccttttAAAArrrrccccssss adds to the selected_arcs list of _g_r_a_p_h the first _n__a_r_c_s in the WidgetList _a_r_c_s. If _n_o_t_i_f_y is true, the XmNselectArcCallback list is invoked. void SSSSggggGGGGrrrraaaapppphhhhSSSSeeeelllleeeeccccttttAAAArrrrcccc (_g_r_a_p_h, _a_r_c, _n_o_t_i_f_y) SgGraphWidget _g_r_a_p_h; Widget _a_r_c; Boolean _n_o_t_i_f_y; SSSSggggGGGGrrrraaaapppphhhhSSSSeeeelllleeeeccccttttAAAArrrrcccc adds to the selected_arcs list of _g_r_a_p_h the given _a_r_c. _a_r_c must be a child of _g_r_a_p_h. If _n_o_t_i_f_y is true, the XmNselectArcCallback list is invoked. void SSSSggggGGGGrrrraaaapppphhhhUUUUnnnnsssseeeelllleeeeccccttttAAAArrrrccccssss (_g_r_a_p_h, _a_r_c_s, _n__a_r_c_s, _n_o_t_i_f_y) SgGraphWidget _g_r_a_p_h; WidgetList _a_r_c_s; int _n__a_r_c_s; Boolean _n_o_t_i_f_y; SSSSggggGGGGrrrraaaapppphhhhUUUUnnnnsssseeeelllleeeeccccttttAAAArrrrccccssss removes from the selected_arcs list of _g_r_a_p_h the first _n__a_r_c_s in the WidgetList _a_r_c_s. If _n_o_t_i_f_y is true, the XmNdeselectCallback list is invoked. void SSSSggggGGGGrrrraaaapppphhhhUUUUnnnnsssseeeelllleeeeccccttttAAAArrrrcccc (_g_r_a_p_h, _a_r_c, _n_o_t_i_f_y) SgGraphWidget _g_r_a_p_h; Widget _a_r_c; Boolean _n_o_t_i_f_y; SSSSggggGGGGrrrraaaapppphhhhUUUUnnnnsssseeeelllleeeeccccttttAAAArrrrcccc removes _a_r_c from the selected_arcs list of _g_r_a_p_h. If _n_o_t_i_f_y is true, the XmNdeselectCallback list is invoked. int SSSSggggGGGGrrrraaaapppphhhhNNNNuuuummmmSSSSeeeelllleeeecccctttteeeeddddAAAArrrrccccssss (_g_r_a_p_h) SgGraphWidget _g_r_a_p_h; SSSSggggGGGGrrrraaaapppphhhhNNNNuuuummmmSSSSeeeelllleeeecccctttteeeeddddAAAArrrrccccssss returns the number of arcs in the selected_arcs list of _g_r_a_p_h. WidgetList SSSSggggGGGGrrrraaaapppphhhhGGGGeeeettttSSSSeeeelllleeeecccctttteeeeddddAAAArrrrccccssss (_g_r_a_p_h, _a_r_c_s, _n__a_r_c_s) SgGraphWidget _g_r_a_p_h; int *_n__a_r_c_s; SSSSggggGGGGrrrraaaapppphhhhGGGGeeeettttSSSSeeeelllleeeecccctttteeeeddddAAAArrrrccccssss will return a WidgetList _a_r_c_s containing all currently selected arcs. This list must be treated as read-only. Page 18 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) Boolean SSSSggggGGGGrrrraaaapppphhhhIIIIssssSSSSeeeelllleeeecccctttteeeeddddAAAArrrrcccc (_g_r_a_p_h, _a_r_c) SgGraphWidget _g_r_a_p_h; Widget _a_r_c; SSSSggggGGGGrrrraaaapppphhhhIIIIssssSSSSeeeelllleeeecccctttteeeeddddAAAArrrrcccc returns TRUE of the given _a_r_c is currently selected. int SSSSggggGGGGrrrraaaapppphhhhNNNNuuuummmmAAAArrrrccccssss (_g_r_a_p_h) SgGraphWidget _g_r_a_p_h; SSSSggggGGGGrrrraaaapppphhhhNNNNuuuummmmAAAArrrrccccssss returns the number of arc widgets in _g_r_a_p_h. WidgetList XXXXmmmmGGGGeeeettttGGGGrrrraaaapppphhhhAAAArrrrccccssss (_g_r_a_p_h, _a_r_c_s, _n_u_m__a_r_c_s) SgGraphWidget _g_r_a_p_h; int *_n_u_m__a_r_c_s; SSSSggggGGGGrrrraaaapppphhhhGGGGeeeettttAAAArrrrccccssss will return a WidgetList containing all arc widgets in _g_r_a_p_h. This list must be treated as read-only. WidgetList XXXXmmmmGGGGeeeettttGGGGrrrraaaapppphhhhNNNNooooddddeeeessss (_g_r_a_p_h, _a_r_c_s, _n_u_m__n_o_d_e_s) SgGraphWidget _g_r_a_p_h; int *_n_u_m__n_o_d_e_s; XXXXmmmmGGGGeeeettttGGGGrrrraaaapppphhhhNNNNooooddddeeeessss will return a WidgetList containing all node widgets in _g_r_a_p_h. This list must be treated as read-only. int SSSSggggGGGGrrrraaaapppphhhhNNNNuuuummmmSSSSeeeelllleeeecccctttteeeeddddNNNNooooddddeeeessss (_g_r_a_p_h) SgGraphWidget _g_r_a_p_h; SSSSggggGGGGrrrraaaapppphhhhNNNNuuuummmmSSSSeeeelllleeeecccctttteeeeddddNNNNooooddddeeeessss returns the number of node widgets in the selected_nodes list of _g_r_a_p_h. Boolean SSSSggggGGGGrrrraaaapppphhhhMMMMoooovvvveeeeNNNNooooddddeeee (_g_r_a_p_h, _n_o_d_e, _x, _y) SgGraphWidget _g_r_a_p_h; Widget _n_o_d_e; Position _x, _y; SSSSggggGGGGrrrraaaapppphhhhMMMMoooovvvveeeeNNNNooooddddeeee changes the position of _n_o_d_e to _x, and _y. _n_o_d_e must be a node widget in _g_r_a_p_h. Returns True if successful, False otherwise. void SSSSggggGGGGrrrraaaapppphhhhGGGGeeeettttSSSSeeeelllleeeecccctttteeeeddddNNNNooooddddeeeessss (_g_r_a_p_h, _n_o_d_e_s, _n__n_o_d_e_s) SgGraphWidget _g_r_a_p_h; WidgetList _n_o_d_e_s; int *_n__n_o_d_e_s; SSSSggggGGGGrrrraaaapppphhhhGGGGeeeettttSSSSeeeelllleeeecccctttteeeeddddNNNNooooddddeeeessss will return a WidgetList containing all node widgets in the selected_nodes list of _g_r_a_p_h. This list is owned by the widget instance and must be treated as read-only. This list will be overwritten when SSSSggggGGGGrrrraaaapppphhhhGGGGeeeettttSSSSeeeelllleeeecccctttteeeeddddNNNNooooddddeeeessss or SSSSggggGGGGrrrraaaapppphhhhGGGGeeeettttRRRRoooooooottttssss are called. Page 19 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) Widget SSSSggggGGGGrrrraaaapppphhhhIIIInnnnppppuuuuttttOOOOvvvveeeerrrrAAAArrrrcccc (_g_r_a_p_h, _x, _y) SgGraphWidget _g_r_a_p_h; Position _x, _y; SSSSggggGGGGrrrraaaapppphhhhIIIInnnnppppuuuuttttOOOOvvvveeeerrrrAAAArrrrcccc returns an SgArc widget that contains the point (x, y). If no such arc exists, SSSSggggGGGGrrrraaaapppphhhhIIIInnnnppppuuuuttttOOOOvvvveeeerrrrAAAArrrrcccc returns NULL. void SSSSggggGGGGrrrraaaapppphhhhSSSSeeeelllleeeeccccttttNNNNooooddddeeeessss (_g_r_a_p_h, _n_o_d_e_s, _n__n_o_d_e_s, _n_o_t_i_f_y) SgGraphWidget _g_r_a_p_h; WidgetList _n_o_d_e_s; int _n__n_o_d_e_s; Boolean _n_o_t_i_f_y;; SSSSggggGGGGrrrraaaapppphhhhSSSSeeeelllleeeeccccttttNNNNooooddddeeeessss adds to the selected_nodes list of _g_r_a_p_h the first _n__n_o_d_e_s in the WidgetList _n_o_d_e_s. If _n_o_t_i_f_y is true, the XmNselectNodeCallback list is invoked. void SSSSggggGGGGrrrraaaapppphhhhSSSSeeeelllleeeeccccttttNNNNooooddddeeee (_g_r_a_p_h, _n_o_d_e, _n_o_t_i_f_y) SgGraphWidget _g_r_a_p_h; Widget _n_o_d_e; Boolean _n_o_t_i_f_y; SSSSggggGGGGrrrraaaapppphhhhSSSSeeeelllleeeeccccttttNNNNooooddddeeee adds _n_o_d_e to the selected_nodes list of _g_r_a_p_h. _n_o_d_e must be a child of _g_r_a_p_h. If _n_o_t_i_f_y is true, the XmNselectNodeCallback list is invoked. void SSSSggggGGGGrrrraaaapppphhhhDDDDeeeessssttttrrrrooooyyyySSSSeeeelllleeeecccctttteeeeddddAAAArrrrccccssssOOOOrrrrNNNNooooddddeeeessss (_g_r_a_p_h) SgGraphWidget _g_r_a_p_h; SSSSggggGGGGrrrraaaapppphhhhDDDDeeeessssttttrrrrooooyyyySSSSeeeelllleeeecccctttteeeeddddAAAArrrrccccssssOOOOrrrrNNNNooooddddeeeessss calls XtDestroyWidget on all selected arcs or nodes. void SSSSggggGGGGrrrraaaapppphhhhDDDDeeeessssttttrrrrooooyyyyAAAAllllllllAAAArrrrccccssss (_g_r_a_p_h) SgGraphWidget _g_r_a_p_h; SSSSggggGGGGrrrraaaapppphhhhDDDDeeeessssttttrrrrooooyyyyAAAAllllllllAAAArrrrccccssss calls XtDestroyWidget on all arcs. void SSSSggggGGGGrrrraaaapppphhhhDDDDeeeessssttttrrrrooooyyyyAAAAllllllllNNNNooooddddeeeessss (_g_r_a_p_h) SgGraphWidget _g_r_a_p_h; SSSSggggGGGGrrrraaaapppphhhhDDDDeeeessssttttrrrrooooyyyyAAAAllllllllNNNNooooddddeeeessss calls XtDestroyWidget on all node widgets. void SSSSggggGGGGrrrraaaapppphhhhIIIIssssSSSSeeeelllleeeecccctttteeeeddddNNNNooooddddeeee (_g_r_a_p_h, _n_o_d_e) SgGraphWidget _g_r_a_p_h; Widget _n_o_d_e; SSSSggggGGGGrrrraaaapppphhhhIIIIssssSSSSeeeelllleeeecccctttteeeeddddNNNNooooddddeeee returns TRUE of the given _n_o_d_e is currently selected. void XXXXmmmmUUUUnnnnsssseeeelllleeeeccccttttNNNNooooddddeeeessss (_g_r_a_p_h, _n_o_d_e_s, _n__n_o_d_e_s, _n_o_t_i_f_y) Page 20 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) SgGraphWidget _g_r_a_p_h; WidgetList _n_o_d_e_s; int _n__n_o_d_e_s; Boolean _n_o_t_i_f_y; SSSSggggGGGGrrrraaaapppphhhhUUUUnnnnsssseeeelllleeeeccccttttNNNNooooddddeeeessss removes from the selected_nodes list of _g_r_a_p_h the first _n__n_o_d_e_s in the WidgetList _n_o_d_e_s. If _n_o_t_i_f_y is true, the XmNdeselectCallback list is invoked. void SSSSggggGGGGrrrraaaapppphhhhUUUUnnnnsssseeeelllleeeeccccttttNNNNooooddddeeee (_g_r_a_p_h, _n_o_d_e, _n_o_t_i_f_y) SgGraphWidget _g_r_a_p_h; Widget _n_o_d_e; Boolean _n_o_t_i_f_y; SSSSggggGGGGrrrraaaapppphhhhUUUUnnnnsssseeeelllleeeeccccttttNNNNooooddddeeee removes node from the selected_nodes list of _g_r_a_p_h. If _n_o_t_i_f_y is true, the XmNdeselectCallback list is invoked. void SSSSggggGGGGrrrraaaapppphhhhNNNNuuuummmmNNNNooooddddeeeessss (_g_r_a_p_h) SgGraphWidget _g_r_a_p_h; SSSSggggGGGGrrrraaaapppphhhhNNNNuuuummmmNNNNooooddddeeeessss returns the number of node widgets in _g_r_a_p_h, not including the dummy node created by the graph. void SSSSggggGGGGrrrraaaapppphhhhGGGGeeeettttNNNNooooddddeeeessss (_g_r_a_p_h, _n_o_d_e_s) SgGraphWidget _g_r_a_p_h; WidgetList _n_o_d_e_s; SSSSggggGGGGrrrraaaapppphhhhGGGGeeeettttNNNNooooddddeeeessss will return a WidgetList containing all node widgets in _g_r_a_p_h. This list is owned by the widget instance and must be treated as read-only. WidgetList SSSSggggGGGGrrrraaaapppphhhhGGGGeeeettttRRRRoooooooottttssss (_g_r_a_p_h, _n_u_m__n_o_d_e_s) SgGraphWidget _g_r_a_p_h; int *_n_u_m__n_o_d_e_s; SSSSggggGGGGrrrraaaapppphhhhGGGGeeeettttRRRRoooooooottttssss will return a WidgetList containing all widgets in the user_roots list of _g_r_a_p_h. This list is owned by the widget instance and must be treated as read-only. This list will be overwritten when SSSSggggGGGGrrrraaaapppphhhhGGGGeeeettttSSSSeeeelllleeeecccctttteeeeddddNNNNooooddddeeeessss or SSSSggggGGGGrrrraaaapppphhhhGGGGeeeettttRRRRoooooooottttssss are called. void SSSSggggGGGGrrrraaaapppphhhhIIIInnnnsssseeeerrrrttttRRRRoooooooottttssss (_g_r_a_p_h, _n_o_d_e_s, _n__n_o_d_e_s) SgGraphWidget _g_r_a_p_h; WidgetList _n_o_d_e_s; int _n__n_o_d_e_s; SSSSggggGGGGrrrraaaapppphhhhIIIInnnnsssseeeerrrrttttRRRRoooooooottttssss adds to the user_roots list of _g_r_a_p_h the first _n__n_o_d_e_s in the WidgetList _n_o_d_e_s. Page 21 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) void SSSSggggGGGGrrrraaaapppphhhhRRRReeeemmmmoooovvvveeeeRRRRoooooooottttssss (_g_r_a_p_h, _n_o_d_e_s, _n__n_o_d_e_s) SgGraphWidget _g_r_a_p_h; WidgetList _n_o_d_e_s; int _n__n_o_d_e_s; SSSSggggGGGGrrrraaaapppphhhhRRRReeeemmmmoooovvvveeeeRRRRoooooooottttssss removes from the user_roots list of _g_r_a_p_h the first _n__n_o_d_e_s in the WidgetList _n_o_d_e_s. void SSSSggggGGGGrrrraaaapppphhhhNNNNuuuummmmRRRRoooooooottttssss (_g_r_a_p_h) SgGraphWidget _g_r_a_p_h; SSSSggggGGGGrrrraaaapppphhhhNNNNuuuummmmRRRRoooooooottttssss returns the number of node widgets in the user_roots list of _g_r_a_p_h. void SSSSggggGGGGrrrraaaapppphhhhLLLLaaaayyyyoooouuuutttt (_g_r_a_p_h) SgGraphWidget _g_r_a_p_h; SSSSggggGGGGrrrraaaapppphhhhLLLLaaaayyyyoooouuuutttt forces a relayout of the entire graph. extern SSSSggggGGGGrrrraaaapppphhhhRRRReeeellllaaaayyyySSSSuuuubbbbggggrrrraaaapppphhhh (_g_r_a_p_h, _n_o_d_e) SgGraphWidget _g_r_a_p_h; Widget _n_o_d_e; SSSSggggGGGGrrrraaaapppphhhhRRRReeeellllaaaayyyySSSSuuuubbbbggggrrrraaaapppphhhh relays the subgraph rooted at the node widget _n_o_d_e. extern SSSSggggGGGGrrrraaaapppphhhhCCCCeeeennnntttteeeerrrrAAAArrrroooouuuunnnnddddWWWWiiiiddddggggeeeetttt (_g_r_a_p_h, _n_o_d_e) SgGraphWidget _g_r_a_p_h; Widget _n_o_d_e; SSSSggggGGGGrrrraaaapppphhhhCCCCeeeennnntttteeeerrrrAAAArrrroooouuuunnnnddddWWWWiiiiddddggggeeeetttt attempts to scroll a scrolled graph to make _n_o_d_e appear in the center of the screen. extern SSSSggggGGGGrrrraaaapppphhhhMMMMaaaakkkkeeeeWWWWiiiiddddggggeeeettttVVVViiiissssiiiibbbblllleeee (_g_r_a_p_h, _n_o_d_e) SgGraphWidget _g_r_a_p_h; Widget _n_o_d_e; SSSSggggGGGGrrrraaaapppphhhhMMMMaaaakkkkeeeeWWWWiiiiddddggggeeeettttVVVViiiissssiiiibbbblllleeee attempts to scroll a scrolled graph to make _n_o_d_e appear in the center of the screen, unless the widget is already visible. extern Widget SgGraphCreateOverView (Widget graph, Widget parent); Creates a small, view-only version of the contents of the given graph, as a child of the provided parent. Typically, this is a popup shell, providing an optional overview of a large graph. The overview is drawn in an XmDrawingArea widget, which is returned by this function. The drawing area widget is not managed. Page 22 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) extern void SgGraphSetButterflyRoot(Widget graph, Widget node); When the value of XmNlayoutStyle is XmBUTTERFLY, the graph widget arranges a set of children acording to the parents and children of one node. This function allows that node to be specified. The given node will be centered in the graph, with the parents of that node to the left, and its children to the right. extern void SgGraphZoom(Widget graph, float factor); This function allows programs to simulate a crude form of zooming by applying a scale factor to the spacing between arcs and nodes. It is a shortcut for setting the XmNchildSpacing and XmNsiblingSpacing resources. This function also forces a relayout. extern void SgGraphDontAdjustSize(Widget graph); If called, this function function prevents the graph widget from attempting any further size adjustments, such as may occur when the graph is layed out, or nodes are added. This function can be used to prevent excessive flashing when performing a group of operations. This function should be called in matching pairs with SgGraphAdjustSize() extern void SgGraphAdjustSize(Widget graph); This function function recomputes the size of the graph, updating scrollbars, the optional overview window, and so on. It is meant to be called after SgGraphDontAdjustSize() to restore the normal graph behavior as nodes are added, the graph is layed out, and so on. extern void SgGraphUnmanageAll(Widget graph); This convenience function unmanages all widgets currently managed by the graph. extern void SgGraphManageAll(Widget graph); This convenience function manages all widgets curently managed by a graph widget. extern void SgGraphShowCoverWindow(Widget graph); This function displays an X window that completely covers the graph widget. When performing extensive updates on the graph, it can be less visually distracting to the user for Page 23 (printed 10/3/02) SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV SSSSggggGGGGrrrraaaapppphhhh((((3333XXXX)))) the graph to simply go blank, and then be shown in its new state, than to see the changes as they occur. Bracketting sections of code that perform updates with calls to SgGraphShowCoverWindow and SgGraphHideCoverWindow can give the user a smoother perception of the process. extern void SgGraphHideCoverWindow(Widget); Removes the cover window displayed by ShGraphShowCoverWindow(). extern Boolean SgGraphPrint(Widget graph, char *fileName); This function saves the current graph as a postscript print file. The postscript processing leaves _m_u_c_h to be desired. extern void SgGraphSelectSubtree(Widget graph, Widget target); Select all nodes below the given target. BBBBUUUUGGGGSSSS Performance begins to break down at around 2000 nodes if gadgets are used as nodes, far less if widgets are used as nodes. The performance falls off much more rapidly with a large number of arcs, particularly if the graph is not "well-behaved". SSSSEEEEEEEE AAAALLLLSSSSOOOO Core(3X), Composite(3X), Constraint(3X), Manager(3X), SgArc(3x) Page 24 (printed 10/3/02) 
