本申请的目的是提供关系图更新的方案，首先确定关系图中需要删除的被删除节点，以及新增节点，并在所述关系图中删除所述被删除节点；然后在所述关系图中未删除的保留节点中，确定保留节点的更新位置并移动到对应的更新位置；最后在所述关系图中保留节点中确定与新增节点对应的第一关键节点，并基于该第一关键节点与新增节点的关系，确定新增节点的更新位置并添加新增节点由此各个节点不会直接从原位置移动到新位置，当节点数量较多时不会出现整个节点在整个图中满屏乱动或者节点在运动过程中出现过多交叉运动的情况，使得用户可以准确的获知关系图中的节点的变化过程，从而保持关系分析的上下文联系，提高分析效率。