邻接矩阵存储的有向图G中求顶点i到顶点j含回路长为k的路径数
题目
邻接矩阵存储的有向图G中求顶点i到顶点j含回路长为k的路径数
试写一个算法,在以邻接矩阵方式存储的有向图G中求顶点i到顶点j的不含回路的、长度为k的路径数.
数据结构如下
typedef int VRType;
typedef struct ArcCell
{
VRType adj; //VRType是顶点关系类型,对无权图,用1或0表示相邻否;对带权图,则为权值类型
InfoType *info; //该弧相关信息的指针
}ArcCell,**AdjMatrix;
typedef struct
{
VertexType *vexs; //顶点向量
AdjMatrix arcs; //邻接矩阵
int vexnum,arcnum; //图的当前顶点数和弧数
}MGraph;
用栈的基本操作完成
函数规定为void PathNum(MGraph a,int i,int j,int k,int &num)
其中i j 为起终点 k为回路长度(假设已给出 不用做输入) num为答案
答案
num...
javascript
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- The second mail could not understand.When are you coming.What time?
- 证明极限 lim(1+(1/n)+(1/n^2))^n=e
- 已知Y=Y1+Y2,且Y1与√X-1 成正比例,Y2于X+2成反比例.当X=1,X=2时,Y均为1.求Y与X函数解析式
- 求描写荷花的段落(40多字)
- These pills make me want to lie down forever什么意思
- 金钱豹和它的幼崽 联系文章内容想一想,那块标牌上的话语可能是什么?
- 快乐做人 英语怎么说
- 一项工程,甲队单独做要20天完成,乙队单独做要30天完成,现在两队合做,若干天后,乙队因其他任务离开,甲队继续做了5天完成,乙队做了多少天?
- 一、甲、乙两数的和是385,如果把甲数的小数点向右移动一位就等于乙数,甲数和乙数各是多少?
- 关于保护环境的英语作文.150词
热门考点
- 我的家乡多么什么多么什么
- 已知b>a>0,(1)分式a/b的分子、分母都加上1,所得分式的值增大了还是减小了?为什么?
- 倾角37度,质量M=5kg的粗糙斜面位于位于水平地面上,质量m=2kg的木块置于斜面顶端...
- 日中不至则是无信对子骂父则是无礼
- 一个三角形的三边长分别为a、b、c,已知a:b:c=6:4:5,且且三角形的周长为30cm,则a、b、c各是多少?
- 把一根长2米的圆柱体木料,截成3块得到3个小圆柱体,表面积比原来增加了0.12平方米,原来这根木料的体积是多少立方米?
- 在高程应用方面GPS可以直接精确测定测站点的
- 结合语境解释下列句中的词语
- 正六边形的一个角是多少度?
- “重阳节”那天,延龄茶社来了25位老人品茶.他们的年龄恰好是25个连续自然数,两年以后,这25位老人的年龄之和正好是2000.其中年龄最大的老人今年_岁.