任意顶点的入度 / 出度

以邻接表形式存储,计算任意顶点的入度 / 出度。

任意顶点的入度

//任意顶点的入度
void Degree(int *inDegree, LGraph *g, int u){
    int i;
    ENode *p;
    inDegree[u] = 0;
    for(i = 0;i < g->n; ++i){
        for(p = g->a[i]; p ; p = p->nextArc){
            if(p->adjVex == u)
                inDegree[u]++;
        }
    }
}

任意顶点的出度

//任意顶点的出度
void Degree(int *outDegree, LGraph *g, int u){
    int i;
    ENode *p;
    outDegree[u] = 0;
    for(p = g->a[i]; p ; p = p->nextArc){
        outDegree[u]++;
    }
}

版权声明:本文为博主原创文章,如有错误,恳请大家在评论区指出,在下不胜感激~如要转载注明出处即可~
本文首发于个人博客:Wonz の Blog

猜你喜欢

转载自blog.csdn.net/Wonz5130/article/details/82292148