We want to provide a diagram comparison feature (older vs latest version) in our application (currently showing two diagrams horizontally in the screen). Modified/Added/Deleted nodes and links would be highlighted in the latest version.
The idea is to traverse the graph and check whether any node/link is removed/added/modified and if so, add respective flags (isAdded, isModified, isDeleted) to highlight those.
Is there any way to find differences between two diagrams models? If we’ll to implement graph traversal algorithm for this in the client side, will that degrade the performance of the application?
Please suggest an approach to solve this.