q03TopologicalSort
solutions.q03TopologicalSort
Question 3
Given the following DAG, algorithmically perform a topological sort.
\(\{A\to B,\; A\to C,\; B\to D,\; C\to D\}\)
Functions:
| Name | Description |
|---|---|
q03TopologicalSort |
Args: |
q03TopologicalSort(G)
Parameters:
| Name | Type | Description | Default |
|---|---|---|---|
G
|
Graph
|
Graph resolves into |
required |