How to spread changes in oriented graph?
- by joseph
Hello. I have oriented graph. Graph can be strongly connected. Every vertix can have a set of anything, for example letters. The set is user editable.
Every vertix makes intersection of sets in previous vertices (only one step back).
But now, there is problem: When I update set of one vertex, the change should expand to all vertices and uptate their intersection of sets of previous vertices.
How to do every vertex have correct intersection after update of any vertex?
Restriction: algorithm must avoid to stick in infinity.
Any idea how to solve it?