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

任意顶点的入度

//任意顶点的入度
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]++；
	}
}

版权声明：本文为博主原创文章，如有错误，恳请大家在评论区指出，在下不胜感激～如要转载注明出处即可～