假设有向图以邻接表方式存储, 编写一个算法判别顶点vi到顶点vj是否存在弧。 相关知识点: 试题来源: 解析[答案] int IsArcs(ALgraph G,int i,int j) { /* 判断有向图G中顶点i到顶点j是否有弧,是则返回1,否则返回0*/ p=G[i].firstarc; while (p!=NULL) { if(p->adjvex ==j) return 1; p=...
搜索 题目 假设有向图以邻接表方式存储, 编写一个算法判别顶点vi到顶点vj是否存在弧。 答案 解析 null 本题来源 题目:假设有向图以邻接表方式存储, 编写一个算法判别顶点vi到顶点vj是否存在弧。 来源: 数据结构算法设计题复习题 收藏 反馈 分享
假设有向图以邻接表方式存储,编写一个算法判别顶点vi到顶点vj是否存在弧。 答案 [答案]int IsArcs(ALgraph G,int i,int j) {/* 判断有向图G中顶点i到顶点j是否有弧,是则返回1,否则返回0*/p=G[i].firstarc;while (p!=NULL) {if(p->adjvex ==j)return 1;p=p->nextarc;}return 0;} 结果三 ...