设有向无权图G用邻接表存储，设计一个算法求出度为0的顶点（数据结构作业）

在一个无权图G用邻接表表示的情况下，为了找到所有度为0的顶点（即没有连接其他顶点的顶点），你可以按照以下步骤设计算法：

1. 初始化：首先，遍历邻接表，为每个顶点创建一个计数器，初始值为0，这个计数器用于记录该顶点的连接边的数量。

2. 遍历邻接表：对于邻接表中的每一个顶点v，检查其对应的邻接列表。如果邻接列表为空，说明顶点v的度为0，将其添加到结果集合中，并更新计数器。

3. 更新计数器：对于每个非空邻接列表，将对应顶点的计数器加一。

4. 检查度为0：再次遍历顶点及其计数器，如果某顶点的计数器仍然为0，则它是度为0的顶点。

5. 返回结果：最后返回包含所有度为0顶点的结果集合。

以下是伪代码形式：

function findVerticesOfDegreeZero(graph):
    vertex_degrees = {}  # 创建一个字典存储每个顶点的度
    result = set()       # 结果集合

    for v in graph.vertices:
        vertex_degrees[v] = 0  # 初始化计数器
        if graph.adjacent_vertices(v):  # 如果v有邻接节点
            for neighbor in graph.adjacent_vertices(v):
                vertex_degrees[v] += 1  # 加一表示有一条边

    for v, degree in vertex_degrees.items():
        if degree == 0:
            result.add(v)  # 添加到结果集合

    return result