JPWO2006137561A1 - Graph processing device - Google Patents

Abstract

Improve convenience when processing directed graphs. The acquisition unit 71 acquires a document described in a directed graph vocabulary. This document stores data of a plurality of nodes constituting a directed graph, relationships between nodes, an array of all nodes, and the like. The directed graph unit 70 processes the acquired document and displays a directed graph. The display unit 76 displays a directed graph by displaying a plurality of nodes and arcs connecting the nodes to which the relationship is given from the information stored in the document. When a certain node includes a child node, the display switching unit 73 receives an instruction to switch whether to display the child node from the control unit 72 and instructs the display unit 76 to switch the display.

Description

  The present invention relates to a graph processing technique, and more particularly to a graph processing apparatus that processes a directed graph composed of nodes and arcs.

XML is attracting attention as a format suitable for sharing data with others via a network or the like, and an application for creating, displaying, and editing an XML document has been developed (see, for example, Patent Document 1). ). The XML document is created based on a vocabulary (tag set) defined by a document type definition or the like.
JP 2001-290804 A

  In developing an XML document processing system, the present inventor is suitable for a data structure hierarchized by a markup language when processing a directed graph composed of a plurality of nodes and arcs between the nodes. I came up with that.

  The present invention has been made in view of such circumstances, and an object thereof is to provide a technique for improving convenience when processing a directed graph.

  In order to solve the above problems, a graph processing apparatus according to an aspect of the present invention includes a plurality of nodes constituting a directed graph, an acquisition unit that acquires a relationship between nodes, the plurality of nodes, and the relationship A display that displays arcs connecting given nodes and displays a directed graph, and a display that switches the display in response to an instruction to switch whether or not to display a child node when a node includes a child node A switching unit. If the child node is not displayed when the relationship is given to the child node, the display unit connects an arc to be connected to the child node to the parent node.

  The relationship between the “parent node” and the “child node” may be a vertical relationship in the hierarchical structure, or may be an inclusion relationship.

  The node data may include any of an identifier of a node, a display position, a display attribute, a shape of a graphic representing the node, a reference to a child node, and an array of all nodes.

  It should be noted that any combination of the above-described constituent elements and a representation of the present invention converted between a method, an apparatus, a system, etc. are also effective as an aspect of the present invention.

  ADVANTAGE OF THE INVENTION According to this invention, the technique which improves the convenience at the time of processing a directed graph can be provided.

It is a figure which shows the structure of the document processing apparatus which concerns on a base technology. It is a figure which shows the example of the XML document edited by the document processing apparatus. FIG. 3 is a diagram showing an example in which the XML document shown in FIG. 2 is mapped to a table described in HTML. FIG. 4 is a diagram showing an example of a definition file for mapping the XML document shown in FIG. 2 to the table shown in FIG. 3. FIG. 4 is a diagram showing an example of a definition file for mapping the XML document shown in FIG. 2 to the table shown in FIG. 3. FIG. 4 is a diagram showing an example of a screen on which the XML document shown in FIG. 2 is mapped and displayed in HTML according to the correspondence shown in FIG. 3. It is a figure which shows the example of the graphical user interface which a definition file production | generation part presents to a user in order that a user may produce | generate a definition file. It is a figure which shows the other example of the screen layout produced | generated by the definition file production | generation part. 6 is a diagram illustrating an example of an XML document editing screen by the document processing apparatus. FIG. It is a figure which shows the other example of the XML document edited by the document processing apparatus. It is a figure which shows the example of the screen which displayed the document shown in FIG. It is a figure which shows the structure of the document processing apparatus which concerns on embodiment. 12A and 12B are diagrams illustrating examples of the directed graph displayed by the directed graph unit. FIGS. 13A and 13B are diagrams illustrating examples of the directed graph displayed by the directed graph unit. It is a figure which shows a mode that the shape of the figure showing a node is edited. It is a figure which shows a mode that the shape of the figure showing a node is edited. It is a figure which shows a mode that the shape of the figure showing a node is edited. It is a figure which shows a mode that the shape of the figure showing a node is edited.

Explanation of symbols

20 Document processing device, 22 Main control unit, 24 Editing unit, 30 DOM unit, 32 DOM providing unit, 34 DOM generating unit, 36 Output unit, 40 CSS unit, 42 CSS analyzing unit, 44 CSS providing unit, 46 Rendering unit, 50 HTML unit, 52, 62 control unit, 54, 64 editing unit, 56, 66 display unit, 60 SVG unit, 70 directed graph unit, 71 acquisition unit, 72 control unit, 73 display switching unit, 74 editing unit, 76 display unit 80 VC unit, 82 mapping unit, 84 definition file acquisition unit, 86 definition file generation unit, 100 document processing apparatus.

(Prerequisite technology)
FIG. 1 shows a configuration of a document processing apparatus 20 according to the base technology. The document processing apparatus 20 processes a structured document in which data in the document is classified into a plurality of components having a hierarchical structure. In the base technology, an example of processing an XML document as an example of a structured document will be described. . The document processing apparatus 20 includes a main control unit 22, an editing unit 24, a DOM unit 30, a CSS unit 40, an HTML unit 50, an SVG unit 60, and a VC unit 80 which is an example of a conversion unit. These configurations are realized by hardware components such as a CPU of a computer, a memory, a program loaded in the memory, and the like, but here, functional blocks realized by their cooperation are illustrated. Accordingly, those skilled in the art will understand that these functional blocks can be realized in various forms by hardware only, software only, or a combination thereof.

  The main control unit 22 provides a framework for loading plug-ins and executing commands. The editing unit 24 provides a framework for editing the XML document. The document display and editing functions in the document processing apparatus 20 are realized by plug-ins, and necessary plug-ins are loaded by the main control unit 22 or the editing unit 24 according to the type of the document. The main control unit 22 or the editing unit 24 refers to the name space of the XML document to be processed, determines which vocabulary the XML document is described in, and a display or editing plug corresponding to the vocabulary Load the in to display and edit. For example, the document processing apparatus 20 has a display system and an editing system as plug-ins for each vocabulary (tag set) such as an HTML unit 50 that displays and edits HTML documents and an SVG unit 60 that displays and edits SVG documents. The HTML unit 50 is loaded when editing an HTML document, and the SVG unit 60 is loaded when editing an SVG document. As will be described later, when a compound document including both HTML and SVG components is to be processed, both the HTML unit 50 and the SVG unit 60 are loaded.

  According to such a configuration, the user can select and install only necessary functions, and can add or delete functions as appropriate later, so that the storage area of a recording medium such as a hard disk for storing the program is effective. In addition, it is possible to prevent the memory from being wasted when executing the program. In addition, it has excellent function extensibility, and as a development entity, it is possible to handle new vocabularies in the form of plug-ins, making development easier, and as a user, adding plug-ins makes it easy and low-cost. Functions can be added.

  The editing unit 24 receives an editing instruction event from the user via the user interface, notifies the event to an appropriate plug-in, and performs processing such as event re-execution (redo) or execution cancellation (undo). Control.

  The DOM unit 30 includes a DOM providing unit 32, a DOM generation unit 34, and an output unit 36, and is a document object model (DOM) defined for providing an access method when handling an XML document as data. Realize functions that comply with. The DOM providing unit 32 is an implementation of DOM that satisfies the interface defined in the editing unit 24. The DOM generation unit 34 generates a DOM tree from the XML document. As will be described later, when the XML document to be processed is mapped to another vocabulary by the VC unit 80, the source tree corresponding to the mapping source XML document and the destination tree corresponding to the mapping destination XML document Is generated. The output unit 36 outputs the DOM tree as an XML document at the end of editing, for example.

  The CSS unit 40 includes a CSS analysis unit 42, a CSS providing unit 44, and a rendering unit 46, and provides a display function compliant with CSS. The CSS analysis unit 42 has a parser function of analyzing the CSS syntax. The CSS providing unit 44 is an implementation of a CSS object, and performs a CSS cascade process on the DOM tree. The rendering unit 46 is a CSS rendering engine, and is used to display a document described in a vocabulary such as HTML that is laid out using the CSS.

  The HTML unit 50 displays or edits a document described in HTML. The SVG unit 60 displays or edits a document described in SVG. These display / editing systems are realized in the form of plug-ins, and display units (Canvas) 56 and 66 for displaying documents, and control units (Editlet) 52 and 62 for transmitting and receiving events including editing instructions, respectively. Editing units (Zone) 54 and 64 that receive editing commands and edit the DOM. When the control unit 52 or 62 receives a DOM tree editing command from the outside, the editing unit 54 or 64 changes the DOM tree, and the display unit 56 or 66 updates the display. These have a configuration similar to a framework called MVC (Model-View-Controller). In general, the display units 56 and 66 are “View”, the control units 52 and 62 are “Controller”, and the editing unit. The entities 54 and 64 and DOM correspond to “Model”, respectively. The document processing apparatus 20 of the base technology enables not only editing the XML document in a tree display format but also editing according to each vocabulary. For example, the HTML unit 50 provides a user interface for editing an HTML document in a manner similar to a word processor, and the SVG unit 60 provides a user interface for editing an SVG document in a manner similar to an image drawing tool. To do.

  The VC unit 80 includes a mapping unit 82, a definition file acquisition unit 84, and a definition file generation unit 86. By mapping a document described in a certain vocabulary to another vocabulary, a display corresponding to the mapping destination vocabulary Provides a framework for displaying or editing a document with an editing plug-in. In the base technology, this function is called vocabulary connection (VC). The definition file acquisition unit 84 acquires a script file describing a mapping definition. This definition file describes the correspondence (connection) between nodes for each node. At this time, whether or not the element value and attribute value of each node can be edited may be designated. Also, an arithmetic expression using the element value or attribute value of the node may be described. These functions will be described in detail later. The mapping unit 82 refers to the script file acquired by the definition file acquisition unit 84, causes the DOM generation unit 34 to generate a destination tree, and manages the correspondence between the source tree and the destination tree. The definition file generator 86 provides a graphical user interface for the user to generate a definition file.

  When the VC unit 80 monitors the connection between the source tree and the destination tree and receives an editing instruction from the user via the user interface provided by the plug-in responsible for display, the VC unit 80 first selects the corresponding node of the source tree. change. When the DOM unit 30 issues a mutation event to the effect that the source tree has been changed, the VC unit 80 receives the mutation event, and the node changed to synchronize the destination tree with the change of the source tree. Change the destination tree node corresponding to. A plug-in for displaying / editing the destination tree, for example, the HTML unit 50, receives a mutation event indicating that the destination tree has been changed, and updates the display with reference to the changed destination tree. With such a configuration, even a document described in a local vocabulary used by a small number of users can be displayed by converting it to another major vocabulary, and an editing environment is provided. Is done.

  An operation for displaying or editing a document by the document processing apparatus 20 will be described. When the document processing apparatus 20 reads a document to be processed, the DOM generation unit 34 generates a DOM tree from the XML document. Further, the main control unit 22 or the editing unit 24 determines the vocabulary describing the document with reference to the name space. If a plug-in corresponding to the vocabulary is installed in the document processing apparatus 20, the plug-in is loaded to display / edit the document. If the plug-in is not installed, check whether the mapping definition file exists. When the definition file exists, the definition file acquisition unit 84 acquires the definition file, generates a destination tree according to the definition, and displays / edits the document by the plug-in corresponding to the mapping destination vocabulary. In the case of a compound document including a plurality of vocabularies, corresponding portions of the document are displayed / edited by plug-ins corresponding to the respective vocabularies, as will be described later. If the definition file does not exist, the document source or tree structure is displayed, and editing is performed on the display screen.

  FIG. 2 shows an example of an XML document to be processed. This XML document is used to manage student performance data. The component “score” which is the top node of the XML document has a plurality of component “students” provided for each student under the subordinate. The component “student” has an attribute value “name” and child elements “national language”, “mathematics”, “science”, and “society”. The attribute value “name” stores the name of the student. The constituent elements “National language”, “Mathematics”, “Science”, and “Society” store the results of national language, mathematics, science, and society, respectively. For example, a student whose name is “A” has a national language grade of “90”, a mathematics grade of “50”, a science grade of “75”, and a social grade of “60”. Hereinafter, the vocabulary (tag set) used in this document is referred to as a “results management vocabulary”.

  Since the document processing apparatus 20 of the base technology does not have a plug-in that supports display / editing of the grade management vocabulary, in order to display this document by a method other than source display and tree display, the VC function described above is used. Used. That is, it is necessary to prepare a definition file for mapping the grade management vocabulary to another vocabulary provided with a plug-in, such as HTML or SVG. A user interface for the user himself to create a definition file will be described later, and here, the description will proceed assuming that a definition file has already been prepared.

  FIG. 3 shows an example of mapping the XML document shown in FIG. 2 to a table described in HTML. In the example of FIG. 3, the “student” node of the grade management vocabulary is associated with a row (“TR” node) of a table (“TABLE” node) in HTML, and an attribute value “name” is assigned to the first column of each row. The second column contains the element values of the “National Language” node, the third column the element values of the “Mathematics” node, the fourth column the element values of the “Science” node, and the fifth column “Society”. The node element values are associated with each other. Thereby, the XML document shown in FIG. 2 can be displayed in an HTML table format. These attribute values and element values are specified to be editable, and the user can edit these values using the editing function of the HTML unit 50 on the HTML display screen. In the sixth column, an arithmetic expression for calculating a weighted average of national language, mathematics, science and social results is designated, and the average score of the students' results is displayed. In this way, by making it possible to specify an arithmetic expression in the definition file, more flexible display is possible and user convenience during editing can be improved. Note that the sixth column specifies that editing is not possible, and only the average score cannot be edited individually. As described above, by making it possible to specify whether or not editing can be performed in the mapping definition, it is possible to prevent an erroneous operation by the user.

  4A and 4B show examples of definition files for mapping the XML document shown in FIG. 2 to the table shown in FIG. This definition file is described in a script language defined for the definition file. In the definition file, command definitions and display templates are described. In the example of FIGS. 4A and 4B, “add student” and “delete student” are defined as commands, respectively, an operation of inserting a node “student” into the source tree, An operation for deleting the node “student” is associated. As a template, it is described that headings such as “name” and “national language” are displayed on the first line of the table, and the contents of the node “student” are displayed on and after the second line. In the template that displays the contents of the node "Student", the term described as "text-of" means "editable" and the term described as "value-of" is "not editable" It means that. In the sixth column of the row displaying the contents of the node “Student”, the formula “(src: Japanese + src: Mathematics + src: Science + src: Society) div 4” is described. , Which means that the average of the student's grades is displayed.

  FIG. 5 shows an example of a screen in which the XML document described in the grade management vocabulary shown in FIG. 2 is mapped and displayed in HTML according to the correspondence shown in FIG. In each row of Table 90, from the left, the name of each student, national language grade, mathematics grade, science grade, social grade, and average score are displayed. The user can edit the XML document on this screen. For example, when the value of the second row and third column is changed to “70”, the element value of the source tree corresponding to this node, that is, the math grade of the student “B” is changed to “70”. At this time, the VC unit 80 changes the corresponding part of the destination tree so that the destination tree follows the source tree, and the HTML unit 50 updates the display based on the changed destination tree. Therefore, also in the table on the screen, the mathematics score of the student “B” is changed to “70”, and the average score is changed to “55”.

  On the screen shown in FIG. 5, commands “add student” and “delete student” are displayed in the menu as defined in the definition file shown in FIGS. When the user selects these commands, the node “student” is added or deleted in the source tree. As described above, the document processing apparatus 20 of the base technology can edit not only the element value of the component at the end of the hierarchical structure but also the hierarchical structure. Such a tree structure editing function may be provided to the user in the form of a command. Further, for example, a command for adding or deleting a table row may be associated with an operation for adding or deleting the node “student”. In addition, a command for embedding another vocabulary may be provided to the user. Using this table as an input template, new student grade data can be added in the form of hole filling. As described above, the VC function makes it possible to edit a document described in the grade management vocabulary while using the display / editing function of the HTML unit 50.

  FIG. 6 shows an example of a graphical user interface that the definition file generator 86 presents to the user in order for the user to generate a definition file. In the area 91 on the left side of the screen, the XML document that is the mapping source is displayed as a tree. An area 92 on the right side of the screen shows the screen layout of the XML document to be mapped. This screen layout can be edited by the HTML unit 50, and the user creates a screen layout for displaying a document in the area 92 on the right side of the screen. Then, for example, by using a pointing device such as a mouse, a node of the mapping source XML document displayed in the area 91 on the left side of the screen is dragged and dropped into the screen layout by HTML displayed in the area 92 on the right side of the screen. Thus, the connection between the mapping source node and the mapping destination node is designated. For example, when “mathematics” which is a child element of the element “student” is dropped on the first row and the third column of the table 90 of the HTML screen, the connection is made between the “math” node and the “TD” node in the third column. Is stretched. Each node can be designated for editing. An arithmetic expression can also be embedded in the display screen. When the editing of the screen is finished, the definition file generator 86 generates a definition file describing the screen layout and the connection between the nodes.

  Viewers and editors corresponding to major vocabularies such as XHTML, MathML, and SVG have already been developed, but viewers and editors corresponding to documents described in original vocabulary such as the document shown in FIG. 2 are developed. Is not realistic. However, if a definition file for mapping to other vocabularies is created as described above, the document described in the original vocabulary can be displayed using the VC function without developing a viewer or editor. Can be edited.

  FIG. 7 shows another example of the screen layout generated by the definition file generator 86. In the example of FIG. 7, a table 90 and a pie chart 93 are created on a screen for displaying an XML document described in the grade management vocabulary. This pie chart 93 is described in SVG. As will be described later, since the document processing apparatus 20 of the base technology can process a compound document including a plurality of vocabularies in one XML document, a table 90 described in HTML as in this example, and , A pie chart 93 written in SVG can be displayed on one screen.

  FIG. 8 shows an example of an XML document editing screen by the document processing apparatus 20. In the example of FIG. 8, one screen is divided into a plurality of parts, and XML documents to be processed are displayed in a plurality of different display formats in the respective areas. An area 94 displays the source of the document, an area 95 displays the tree structure of the document, and an area 96 displays a table described in HTML shown in FIG. . Documents can be edited on any of these screens. When the user edits on any of these screens, the source tree is changed, and the plug-in responsible for displaying each screen is changed to the source tree. Update the screen to reflect your changes. Specifically, as a listener for a mutation event that notifies a change in the source tree, a display unit of a plug-in responsible for displaying each editing screen is registered, and the source is generated by any plug-in or VC unit 80. When the tree is changed, all display units displaying the editing screen receive the issued mutation event and update the screen. At this time, if the plug-in is displaying by the VC function, the VC unit 80 changes the destination tree following the change of the source tree, and then refers to the changed destination tree to change the plug-in. The display unit updates the screen.

  For example, when the source display and tree display are realized by a dedicated plug-in, the source display plug-in and the tree display plug-in do not use the destination tree, but directly display the source tree. Do. In this case, when editing is performed on any of the screens, the source display plug-in and the tree display plug-in update the screen with reference to the changed source tree and are in charge of the screen of the region 96. The HTML unit 50 updates the screen by referring to the changed destination tree following the change of the source tree.

  The source display and tree display can also be realized using the VC function. That is, the source and tree structure may be laid out in HTML, the XML document may be mapped to the HTML, and displayed by the HTML unit 50. In this case, three destination trees of a source format, a tree format, and a table format are generated. When editing is performed on any of the screens, the VC unit 80 changes the source tree, then changes each of the three destination trees in the source format, tree format, and table format, and the HTML unit 50 sets the destination tree. 3 screens are updated with reference to the nation tree.

  As described above, the convenience of the user can be improved by displaying the document in a plurality of display formats on one screen. For example, the user can display and edit the document in a visually easy-to-understand format using the table 90 or the like while grasping the hierarchical structure of the document by the source display or the tree display. In the above example, one screen is divided and screens in a plurality of display formats are simultaneously displayed. However, a screen in one display format may be displayed on one screen, and the display format may be switched according to a user instruction. . In this case, the main control unit 22 receives a display format switching request from the user, and instructs each plug-in to switch the display.

  FIG. 9 shows another example of an XML document edited by the document processing apparatus 20. In the XML document shown in FIG. 9, the XHTML document is embedded in the “foreignObject” tag of the SVG document, and further, the mathematical expression described in MathML is included in the XHTML document. In such a case, the editing unit 24 refers to the name space and distributes the drawing work to an appropriate display system. In the example of FIG. 9, the editing unit 24 first causes the SVG unit 60 to draw a rectangle, and then causes the HTML unit 50 to draw an XHTML document. Further, a mathematical expression is drawn in a MathML unit (not shown). Thus, a compound document including a plurality of vocabularies is appropriately displayed. The display result is shown in FIG.

  During document editing, the displayed menu may be switched according to the position of the cursor (carriage). That is, when the cursor exists in the area where the SVG document is displayed, the menu defined by the menu provided by the SVG unit 60 or the definition file for mapping the SVG document is displayed, and the cursor is displayed in the XHTML. When the document exists in the displayed area, a menu provided by the HTML unit 50 or a command defined in a definition file for mapping the XHTML document is displayed. Thereby, an appropriate user interface can be provided according to the editing position.

  If there is no appropriate plug-in or mapping definition file corresponding to a certain vocabulary in the compound document, the portion described by the vocabulary may be displayed in the source display or the tree display. Previously, when opening a compound document in which another document was embedded in one document, the contents could not be displayed unless an application that displayed the embedded document was installed. Even if there is no application for the purpose, the content can be grasped by displaying the XML document composed of the text data as a source or a tree. This is a characteristic unique to text-based documents such as XML.

  Another advantage of the data being described in the text base is that, for example, in a part described by a certain vocabulary in a compound document, data in a part described by another vocabulary in the same document can be referred to. Good. In addition, when a search is executed in a document, a character string embedded in a figure such as SVG can be a search target.

  A tag of another vocabulary may be used in a document described by a certain vocabulary. This XML document is not valid, but can be processed as a valid XML document if it is well-formed. In this case, the tag of another inserted vocabulary may be mapped by the definition file. For example, tags such as “important” and “most important” may be used in an XHTML document, and a portion surrounded by these tags may be highlighted, or may be sorted and displayed in order of importance. Good.

  When the document is edited by the user on the editing screen shown in FIG. 10, the plug-in or VC unit 80 in charge of the edited part changes the source tree. In the source tree, a listener for a mutation event can be registered for each node. Normally, a plug-in display unit or VC unit 80 corresponding to the vocabulary to which each node belongs is registered as a listener. When the source tree is changed, the DOM providing unit 32 traces from the changed node to a higher hierarchy, and if there is a registered listener, issues a mutation event to the listener. For example, in the document shown in FIG. 9, when a node below the <html> node is changed, a mutation event is notified to the HTML unit 50 registered as a listener in the <html> node, and the higher order node is also displayed. The mutation event is also notified to the SVG unit 60 registered as a listener in the <svg> node. At this time, the HTML unit 50 updates the display with reference to the changed source tree. The SVG unit 60 may ignore the mutation event because the node belonging to its own vocabulary has not been changed.

  Depending on the contents of editing, the overall layout may change as the display is updated by the HTML unit 50. In this case, the layout of the display area for each plug-in is updated by a configuration for managing the layout of the screen, for example, a plug-in responsible for displaying the top node. For example, when the display area by the HTML unit 50 becomes larger than before, the HTML unit 50 first draws a part that it is in charge of and determines the size of the display area. Then, the configuration managing the screen layout is notified of the size of the display area after the change, and the layout is requested to be updated. Upon receiving the notification, the configuration for managing the screen layout re-lays out the display area for each plug-in. In this way, the display of the edited part is appropriately updated, and the layout of the entire screen is updated.

(Embodiment)
In the embodiment, a technique for processing a directed graph using the document processing apparatus described in the base technology is proposed.

  FIG. 11 shows the configuration of the document processing apparatus according to this embodiment. The document processing apparatus 100 according to the present embodiment includes an acquisition unit 71 and a directed graph unit 70 in addition to the configuration of the document processing apparatus 20 of the base technology shown in FIG. The directed graph unit 70 includes a control unit 72, an editing unit 74, a display unit 76, and a display switching unit 73. The directed graph unit 70 is a display / editing system that processes a vocabulary for a directed graph, like the HTML unit 50 and the SVG unit 60, and is realized in the form of a plug-in.

  The acquisition unit 71 acquires a document described in a directed graph vocabulary. This document stores information necessary for generating a directed graph. Information necessary for generating a directed graph includes, for example, data of a plurality of nodes constituting the directed graph, relationships between nodes, an array of all nodes, and the like. The node data includes coordinates indicating the display position of the node, a graphic indicating the node, for example, a rectangular size, a reference to a child node, a node ID, and the like. In order to generate a directed graph, the tree structure can be reproduced if there is a reference from the parent node to the child node, so that each node does not have to have a reference to the parent node or sibling node. The node ID is used to correspond to a node when saving or reading a document. The relationship between the nodes includes a starting node and an ending node of the arc. By acquiring an array of relationships between nodes, an arc of a directed graph can be expressed without being bound by a tree structure or a parent-child relationship. The array of all nodes is provided as a collection element.

  The control unit 72 transmits / receives an event including an editing instruction. The editing unit 74 receives an editing command and edits the DOM generated from the document. The display unit 76 displays a directed graph by displaying a plurality of nodes and arcs connecting the nodes to which the relationship is given from the information stored in the document. When a certain node includes a child node, the display switching unit 73 receives an instruction to switch whether to display the child node from the control unit 72 and instructs the display unit 76 to switch the display.

  12A and 12B show examples of the directed graph displayed by the directed graph unit 70. FIG. On the display screen 97, a directed graph including five nodes A to E and five arcs A to B, B to C, B to D, and E to D is displayed. Nodes C and D are child nodes of the node B, and display / non-display can be switched by the switch 98 presented by the display switching unit 73. FIG. 12A shows a state in which child nodes C and D are displayed. Here, when the switch 98 is clicked by the user, the display switching unit 73 instructs the display unit 76 to hide the child nodes C and D.

  FIG. 12B shows a state in which the child nodes C and D are not displayed. The display unit 76 hides the child nodes C and D and displays only the parent node B. Here, the arc from the node E to the node D is in a state in which the end point is lost because the node D is not displayed. Thus, when the arc is drawn to the non-displayed child node, the display unit 76 connects the arc to be connected to the child node to the parent node. That is, in this example, the arc from node E to node D is displayed as an arc from node E to node B. If the parent node is also not displayed, it is only necessary to go back to the ancestor node and connect an arc to the node in the display state found first.

  In the screen shown in FIG. 12, the control unit 72 may accept an editing instruction using a mouse or the like. For example, when a rectangle representing a node is dragged and dropped onto a rectangle of another node, an arc from the start node to the end node is connected, and a relationship between these nodes may be generated. Further, when a rectangle representing a node is dragged and dropped onto an area where no rectangle of another node is displayed, the display position of the rectangle representing the node may be moved.

  In the example of FIGS. 12A and 12B, the display / non-display of the child node is switched in the directed graph in which the parent-child relationship between the nodes is expressed, but the directed graph unit 70 expresses the inclusion relationship between the nodes. May be. In this case, the display switching unit 73 may switch display / non-display of the included internal node by turning on / off the switch 98 displayed in the vicinity of the node including the node.

  13A and 13B show another example of the directed graph displayed by the directed graph unit 70. FIG. FIG. 13A shows a directed graph in a case where the node B includes the nodes C and D as internal nodes. This directed graph includes five nodes A to E and three arcs A to B, A to E, and E to D. Here, when the switch 98 displayed in the vicinity of the node B is clicked by the user, the display switching unit 73 hides the internal nodes C and D from the display unit 76 and displays only the outer node B. Instruct to display. At this time, the arc from the node E to the node D is in a state in which the end point is lost because the node D is not displayed. When the arc is drawn to the hidden internal node, the display unit 76 connects the arc to be connected to the internal node to the node including the internal node. That is, in this example, the arc from node E to node D is displayed as an arc from node E to node B that includes node D. Therefore, the directed graph when the internal node is hidden by the switch 98 is the same as the directed graph shown in FIG.

  FIG. 13B shows a directed graph in the case where the node B includes the node B ′ as an internal node and the node B ′ includes the nodes C and D as child nodes. Here, when the switch 98 displayed in the vicinity of the node B is clicked by the user, the display switching unit 73 instructs the display unit 76 not to display the internal node B ′. At this time, since the node B 'is hidden, the nodes C and D which are the child nodes are similarly hidden. At this time, the arc from the node E to the node D is displayed as an arc from the node E to the node B as in the case of FIG. Therefore, also in this case, the directed graph when the internal node is hidden by the switch 98 is the same as the directed graph shown in FIG.

  The editing unit 74 may receive an instruction to edit the shape of the graphic representing the node from the user and edit the graphic shape. For example, as illustrated in FIG. 14, the editing unit 74 displays an icon 2004 for changing the size of the figure 2000 and an icon 2006 for changing the shape of the figure 2000 together with the figure 2000 representing the node. Accept editing instructions. When the user clicks an icon 2006 for changing the shape of the figure 2000 and drags it in the direction inside the figure 2000, the corners of the four corners of the figure 2000 are chamfered as shown in FIG. When the icon 2006 is dragged while pressing a predetermined key, only the corner of the dragged corner may be chamfered. For example, in FIG. 16, the upper left, upper right, and lower left corners of the figure 2000 are chamfered, and the lower right corner is not chamfered. In FIG. 17, the upper right and lower left of the figure 2000 are greatly chamfered, the upper left is chamfered smaller, and the lower right is not chamfered. Such editing may be applicable not only to a rectangular figure 2010 but also to a figure such as a polygon. Moreover, you may deform | transform so that a corner may be rounded like the figure 2020.

  In addition to the editing instruction as described above, the editing unit 74 may accept designation of node and arc attributes from the user as shown on the right side of FIG. For example, in the example of FIG. 14, the node to be edited can be selected on the left display screen, and the type of node graphic, background color, background color opacity, border line color, line width, etc. can be specified. It has become. You can also select the arc to be edited on the left display screen and specify the arc type, line color, line color opacity, arrow type, direction, size, line type, line width, etc. ing.

  The shape of the graphic representing the node may be described in an external file using SVG or the like so that the shape can be designated. The shape of the graphic representing the node may be expressed by an array of the coordinates of the graphic points, or any other data structure. The editing unit 74 receives a path of a file describing a shape representing a node from a user, and records it as document attribute information in a document describing a directed graph. Thereby, a figure with an arbitrary shape can be used as a figure representing a node.

  According to the technique of the present embodiment, when processing a directed graph, it is possible to increase the flexibility of display and improve convenience while accurately showing the relationship between nodes.

  The present invention has been described based on the embodiments. This embodiment is an exemplification, and it will be understood by those skilled in the art that various modifications can be made to combinations of the respective constituent elements and processing processes, and such modifications are also within the scope of the present invention. is there.

  Although an example of processing an XML document has been described in the embodiment, the document processing apparatus 100 according to the present embodiment can similarly process a document described in another markup language, for example, SGML, HTML, or the like. is there.

  The present invention can be used in a graph processing apparatus that processes a directed graph.

Claims (2)

An acquisition unit for acquiring data of a plurality of nodes constituting a directed graph and a relationship between the nodes;
A display unit for displaying the directed graph by displaying the plurality of nodes and an arc connecting the nodes to which the relationship is given;
A display switching unit that receives an instruction to switch whether or not to display the child node when a node includes the child node, and switches the display;
When the child node is not displayed when the relationship is given to the child node, the display unit connects an arc to be connected to the child node to the parent node. .   2. The graph according to claim 1, wherein the node data includes any one of a node identifier, a display position, a display attribute, a shape of a graphic representing the node, a reference to a child node, and an array of all nodes. Processing equipment.