#202204151059 could be used alongside with vertex selection rule, that is to select vertices in topological order# which in turn they will be declared known. It is useful on dealing with known #directed acyclic graph.
It could be applied to solve:
- modeling of non-reversible chemical reactions
- 202204200956
Analysis
- It will result in $\O(\vert E \vert + \vert V \vert)