FIELD

The embodiments discussed herein are related to visualization of graphical nodes with multiple parent nodes.

BACKGROUND

Unless otherwise indicated herein, the materials described herein are not prior art to the claims in the present application and are not admitted to be prior art by inclusion in this section.

Some structured source data, e.g., of networks, organizations, or other structured source data, lends itself to representation in the form of a diagram or other visualization, such as a network diagram or an organizational chart. Some diagram applications allow users to generate graphical diagrams on a computer based on the structured source data. When nodes in the structured source data have multiple incoming edges, or multiple parent nodes, it may be difficult to graphically represent the nodes in a graphical diagram.

The subject matter claimed herein is not limited to implementations that solve any disadvantages or that operate only in environments such as those described above. Rather, this background is only provided to illustrate one example technology area where some implementations described herein may be practiced.

SUMMARY

This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential characteristics of the claimed subject matter, nor is it intended to be used as an aid in determining the scope of the claimed subject matter.

In an example embodiment, a method to display a graphical diagram includes receiving source data that includes multiple nodes arranged in a directed acyclic graph (DAG) in which each child node of a set of child nodes has multiple DAG parent nodes. The nodes include the DAG parent nodes. The method includes converting the DAG to a tree in which each of the nodes has no more than one tree parent node. The method includes displaying, based on the tree, a graphical diagram in which child graphical objects that represent child nodes that each has multiple DAG parent nodes are positioned in intersection areas of container graphical objects that represent the DAG parent nodes.

In another example embodiment, a non-transitory computer-readable medium has computer-readable instructions stored thereon that are executable by a processor to perform or control performance of operations. The operations include receiving source data that includes multiple nodes arranged in a DAG in which each child node of a set of child nodes has multiple DAG parent nodes. The nodes include the DAG parent nodes. The operations include converting the DAG to a tree in which each of the nodes has no more than one tree parent node. The operations include displaying, based on the tree, a graphical diagram in which child graphical objects that represent child nodes that each has multiple DAG parent nodes are positioned in intersection areas of container graphical objects that represent the DAG parent nodes.

In another example embodiment, a system to display a graphical diagram includes a processor and a non-transitory computer-readable medium communicatively coupled to the processor and having computer-readable instructions stored thereon that are executable by the processor to perform or control performance of operations. The operations include receiving source data that includes multiple nodes arranged in a directed acyclic graph (DAG) in which each child node of a set of child nodes has multiple DAG parent nodes. The nodes include the DAG parent nodes. The operations include converting the DAG to a tree in which each of the nodes has no more than one tree parent node. The operations include displaying, based on the tree, a graphical diagram in which child graphical objects that represent child nodes that each has multiple DAG parent nodes are positioned in intersection areas of container graphical objects that represent the DAG parent nodes.

Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by the practice of the invention. The features and advantages of the invention may be realized and obtained by means of the instruments and combinations particularly pointed out in the appended claims. These and other features of the present invention will become more fully apparent from the following description and appended claims, or may be learned by the practice of the invention as set forth hereinafter.

