Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Randomly Select Edges For DAG
| Require: V ariables, NumEdges |
| 1: OrderedV ariables ⟵ RandSort(V ariables) |
| 2: for i ⟵ 1, |OrderedV ariables| — 1 do |
| 3: for j ⟵ i + 1, |OrderedV ariables| do |
| 4: EdgeSet.append((OrderedV ariables[i], OrderedV ariables[j])) |
| 5: end for |
| 6: end for |
| 7: Edges ⟵ RandomSelection(EdgeSet, NumEdges) |
| 8: return Edges |
