邻接矩阵存储的有向图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