鄰接矩陣存儲的有向圖G中求頂點i到頂點j含回路長為k的路徑數(shù)
試寫一個算法,在以鄰接矩陣方式存儲的有向圖G中求頂點i到頂點j的不含回路的、長度為k的路徑數(shù).
數(shù)據(jù)結(jié)構(gòu)如下
typedef int VRType;
typedef struct ArcCell
{
VRType adj; //VRType是頂點關(guān)系類型,對無權(quán)圖,用1或0表示相鄰否；對帶權(quán)圖,則為權(quán)值類型
InfoType *info; //該弧相關(guān)信息的指針
}ArcCell,**AdjMatrix;
typedef struct
{
VertexType *vexs; //頂點向量
AdjMatrix arcs; //鄰接矩陣
int vexnum,arcnum; //圖的當(dāng)前頂點數(shù)和弧數(shù)
}MGraph;
用棧的基本操作完成
函數(shù)規(guī)定為void PathNum(MGraph a,int i,int j,int k,int &num)
其中i j 為起終點 k為回路長度（假設(shè)已給出 不用做輸入） num為答案