Topological sort: ordering directed graphs · 1 of 3
Directed graphs and degrees
Draw one-way rules as a directed graph, count each vertex's indegree and outdegree in one pass, and answer questions from those two counts.
Topological sort: ordering directed graphs · 1 of 3
Draw one-way rules as a directed graph, count each vertex's indegree and outdegree in one pass, and answer questions from those two counts.