num...
javascript
邻接矩阵存储的有向图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为答案
试写一个算法,在以邻接矩阵方式存储的有向图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为答案
数学人气:751 ℃时间:2019-12-13 21:21:37
优质解答
我来回答
类似推荐
猜你喜欢
- 1Tom was ill yesterday.(对划线部分提问)ill
- 2I prefer having your accompanying for life-long time to the short-time tenderness.
- 3She was born (in Tianjin in 1995).(对划线部分提问)
- 4如何将km/h化成m/s
- 5希望小学有125名同学为玉树灾区捐赠图书,平均每人捐3本,每本图书平均8元,希望小学共捐多少元的图书?
- 6某雾天的能见度约为24m,汽车刹车产生的加速度约为8m/s2,司机反应时间为0.5s,为安全行驶,避免追尾相撞,汽车行驶的速度不得超过多少
- 7填成语补对联
- 8关于生活启示的句子
- 9若不等式ax²+bx+c>0的解集为(1,2),求不等式cx²+bx+a>0的解集..
- 10I go out of the car ,went _a gate and walked _a path