标题:求写在有n个顶点的有向图的邻接表上计算某个顶点V的出度的函数
只看楼主
wang0477
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2008-10-18
 问题点数:0 回复次数:5 
求写在有n个顶点的有向图的邻接表上计算某个顶点V的出度的函数
求写在有n个顶点的有向图的邻接表上计算某个顶点V的出度的函数
#define MAX_VERTEX_NUM 20
typedef struct ArcNode{
int adjvex;
struct ArcNode *nextarc;
}ArcNode;
typedef struct Vnode{
VertexType data;
ArcNode *firstarc;
}Vnode, AdjList[MAX_VERTEX_NUM];
typedef struct{
AdjList vertices;
int vexnum, arcnum;
int kind;
}ALGraph;
搜索更多相关主题的帖子: 有向图 顶点 函数 
2008-10-19 15:37
multiple1902
Rank: 8Rank: 8
等 级:贵宾
威 望:42
帖 子:4881
专家分:671
注 册:2007-2-9
得分:0 
临接表?

for (int i;i<vmax;i++){
  if(adj[i].from=v){count++}
}

我瞎写的.....
2008-10-19 15:46
wang0477
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2008-10-18
得分:0 
谢谢 能注释下吗?
这里的V是?
2008-10-19 18:32
wang0477
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2008-10-18
得分:0 
我这种写法可以吗?
outdegree(g,v)
{int count=1;
visited[v]=TRUE;
visifunc(v);
for(w=firstadjvex(g,v);w>=0;count++)
w=nextadjvex(g,v,w);
printf("顶点V的出度为:%d\n",count);
}
2008-10-23 09:36
wang0477
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2008-10-18
得分:0 
2楼的写法需要遍历图。能帮看下,我写的可以吗?
有向图的邻接点,指向自己的也是邻接点吗?无向图是,我不知道有向图是不是!!!
2008-10-23 09:38
geninsf009
Rank: 3Rank: 3
等 级:论坛游民
威 望:8
帖 子:613
专家分:95
注 册:2008-8-16
得分:0 
既然是有向图,采用邻接表的方法存储,计算出度只要计算与顶点v的边链表的结点个数
就可以了,反而我倒是觉得计算入度是需要遍历整个表的。
2008-10-23 10:24



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-239226-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.003966 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved