如何在拓扑排序中表示队列，初始化和数组？

Question

我正在尝试使用伪代码编写用于拓扑排序的算法，但是如何在伪代码中表示队列（Q）的初始化（开始时为0度，以及包含所有度数的数组）所有顶点？

Answer 1

正如已经评论过的那样：在伪代码中，一切都很好，只要你得到消息。我通常做的是在代码块之前有一些定义，这样伪代码保持干净。对于您的示例，我会执行以下操作：

  

给定一个顶点数组V = [v_i for 0 <= i < |V|]。

     

让A(v)为向量v与正向x-axis之间的角度（这是一个假设;我无法从您的问题中得到明确的定义，但这只是无论如何都是一个例子。

现在，请考虑以下算法：

#initialize a queue Q with 0 degrees
Queue Q
Q.push(0)

#create an array of angles to vertices
A = [A(v_i) for 0 <= i < |V|]