计算有向图某一顶点的出度，使用邻接表

[highman]

完整算法
数据定义如下：
#define MAX_VERTEX_NUM 20

typedef struct ArcNode{

int adjvex; //该弧所指向的顶点的位置

struct ArcNode *nextarc; //指向下一条弧的指针

InfoType *info; //该弧相关信息的指针

}ArcNode;

typedef struct VNode{

VertexType data; //顶点信息

ArcNode *firstarc; //指向第一条依附该顶点的弧的指针

}VNode,AdjList[MAX_VERTEX_NUM];

typedef struct {

AdjList vertices; //图的当前顶点数和弧数

int vexnum,arcnum; //图的种类标志

int kind;

}ALGraph;

[ghtsao]

UP

[highman]

up

[fixopen]

不知道理解没理解楼主的数据结构，如果理解无误，下面的应该可用

int main(void)
{
ALGraph g;

VNode node;
ArcNode arc;

int outDepth[g.vexnum];

for (int i = 0; i < vecnum; ++i)
{
node = g.vectices[i];
arc = node.firstarc;
while (arc != 0)
{
++(outDepth[i]);
arc = arc->nextarc;
}
}

//now the outDepth[] include the vectex's 出度
}

[highman]

up