永发信息网

假设图G采用邻接表存储,设计一个算法,输出图G中从顶点u到v的所有简单路径.

答案:2  悬赏:10  手机版
解决时间 2021-03-03 19:53
假设图G采用邻接表存储,设计一个算法,输出图G中从顶点u到v的所有简单路径.
最佳答案
#include stdio.h#define MAX 5typedef struct ArcNode{\x09\x09int adjvex; \x09struct ArcNode *next; }ArcNode;typedef struct VNode{\x09\x09int data; \x09ArcNode *firstarc; }VNode;int visited[5]={0,0,0,0,0};\x09//标记数组//先创建顶点,再创建指向CreatGraph(int n ,VNode G[] ){\x09int i,e;\x09ArcNode *p ,*q;\x09printf(Input the information of the vertex\n);\x09for(i=0;iadjvex = e;\x09\x09\x09if(G[i].firstarc == NULL) \x09\x09\x09\x09G[i].firstarc = p; \x09\x09\x09else \x09\x09\x09\x09q->next = p; \x09\x09\x09q = p;\x09\x09\x09scanf(%d,&e);\x09\x09}\x09}}int FirstAdj(VNode G[],int v){\x09if(G[v].firstarc != NULL) \x09\x09return (G[v].firstarc)->adjvex;\x09return -1;}int NextAdj(VNode G[],int v){\x09ArcNode *p;\x09\x09p = G[v].firstarc;\x09while( p!= NULL)\x09{\x09\x09if(visited[p->adjvex]) //如果访问过了就继续找下一个结点\x09\x09\x09p = p->next;\x09\x09else \x09\x09\x09return p->adjvex;\x09//如果找到未访问过的就返回\x09}\x09return -1;}void DFS(VNode G[],int v){\x09int w;\x09\x09printf(%d ,G[v].data); \x09visited[v] = 1; \x09w = FirstAdj(G,v); \x09while(w != -1)\x09{//退出递归条件有二:一是直到某节点无指向,二是该深度没有可以访问的顶点\x09\x09if(visited[w] == 0) \x09\x09\x09DFS(G,w); \x09\x09w = NextAdj(G,v);
全部回答
这个答案应该是对的
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
不小心把一百块钱给洗了掉颜色了,怎么办啊
克里斯-保罗是不是和纳什很相似?
植美村7小时不脱妆怎么样会不会堵塞毛孔
荡口镇地址在哪,我要去那里办事
立方米符号怎么打出来
单选题I'llgotoLondonnextmonth.Havey
范玮琪的到不了 的歌词,作词作曲人是?
凯皇KTV我想知道这个在什么地方
江淮新款骏铃云内柴油高压共轨的车加不上油是
当st图像是一条平行于时间轴的直线物体做什么
在闹离婚当中,男方把女儿藏起来,不让女方见
洪湖市宏林石化设备制造有限公司这个地址在什
电焊变色镜玻璃片是普通玻璃吗
闺蜜英语单词 ladybro 怎么读
【我的祖国 简谱】学习乐谱《我的祖国》作文
推荐资讯
厦门路/X403(路口)在什么地方啊,我要过去处
QQ自由幻想的变装能卸下来吗?怎么卸
冬瓜林村这个地址在什么地方,我要处理点事
民间艺人们剪不规则的镂空剪纸也是先在纸上画
鸡蛋的脂肪量高吗
正宗川菜怎么去啊,有知道地址的么
帮助我英语怎么说
患者,女,56岁。2年前诊断为慢性胃炎,近2周
问题!used to算不算情态动词?
姿多美地址在哪,我要去那里办事
广州本田CR-V老款
悲切的近义词是什么
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?