Updating distances in dynamic graphs
If the second is odd then it colors the bar chart green.
Above the bar is the actual second that is being displayed by the chart. The X axis has an ordinal scale that defines the bar as seconds.
Topological Sorting of a graph represents a linear ordering of the graph (See below, figure (b) is a linear representation of figure (a) ).
Once we have topological order (or linear representation), we one by one process all vertices in topological order.
Can we do even better for Directed Acyclic Graph (DAG)?