c - 无边的顶点总数 C

Question

所以我正在准备考试，发现了以下问题，我无法理解如何解决它:

图表:

        typedef struct NODE{
             int weight;
             int idEdge;
             int idDestination;
             struct NODO *next;
        }Node;

并遵循这个原型(prototype):

    int totVertexWithoutEdges(Node **g, int totv)

我必须创建一个函数，给出没有边的顶点总数，但我不知道如何做到这一点，任何人都可以解释一下我应该如何解决它，而不是询问答案，只需一些步骤即可达到它.

Answer 1

实现此目的的一种方法是创建一个每个节点有一个条目的数组。最初，将此数组中的所有元素设置为 0。

然后，遍历所有边。对于每条边，将表示与源节点(和/或目标节点，取决于您如何解释问题)对应的数组元素的数组元素更改为 1。这标志着该节点有一条与其连接的边。

最后，迭代数组并计算 0 条目的数量，这会告诉您没有传入/传出边的节点总数。

希望这有帮助!