Incremental Automatic Layout of Graph Diagram

摘要

Adding new nodes to a graph diagram. A set of one or more new nodes is identified from a graph to be added to an existing graph diagram. A set of one or more anchor candidate nodes are identified in the graph that are coupled to the nodes in the set of one or more new nodes. One of the nodes in the set of one or more anchor candidate nodes is selected as an anchor node. An automatic graph diagram layout of the anchor node and new nodes that are to be coupled to the anchor node is performed to create a disjoint graph diagram. A spatial offset from e anchor node to each of the new nodes coupled to the anchor node in the disjoint graph diagram is identified. Each of the new nodes is added to the existing graph diagram while maintaining the identified spatial offsets.

主权项

1. A system configured to display graphs, the system comprising:
a new graph creation tool, wherein the new graph creation tool is configured to:
receive an updated graph, the updated graph comprising one or more existing nodes existing in an existing graph diagram from a previous version of the updated graph and one or more new nodes to be added to the existing graph diagram to update the existing graph diagram to reflect the updated graph;identify in the updated graph a set of one or more new nodes to be added to the existing graph diagram;identify in the updated graph a set of one or more anchor candidate nodes from among the one or more existing nodes that are coupled to the nodes in the set of one or more new nodes in the updated graph, wherein each of the anchor candidate nodes is coupled directly, with no intervening nodes, to at least one of the new nodes in the updated graph; andcreate a new graph from the set of one or more new nodes to be added to the existing graph diagram and the set of one or more anchor candidate nodes but excluding from the new graph existing nodes from the existing graph that are not directly coupled to a new node; a layout tool coupled to the new graph creation tool, wherein the layout tool is configured to automatically layout graphs into graph diagrams to create a disjoint graph diagram from the new graph; a combiner tool coupled to the layout tool, wherein the combiner is configured to:
select one of the anchor candidate nodes as an anchor node;identify a spatial offset from the anchor node to each of the new nodes coupled to the anchor node in the disjoint graph diagram; andadd each of the new nodes to the existing graph diagram to create an updated graph diagram including the new nodes while maintaining the identified spatial offset for the new nodes to the anchor node in the updated graph diagram.