7.29.txt

来自「数据结构实验 如下： Status Fibonacci(int k, int」· 文本 代码 · 共 24 行

int SimplePath(MGraph G, int i, int j, int k)
/* 求有向图G的顶点i到j之间长度为k的简单路径条数 */
{
    ArcCell * p;
    int t, l;
    int num = 0;       
    if(i == j && k == 0) {        
        return 1;
    }
    else if(k > 0){
        visited[i] = 1;
        for(t = 0; t < G.vexnum; t++){
            if(G.arcs[i][t].adj){
                l = t;
                if(!visited[l] && SimplePath(G, l, j, k-1)){
                    num += SimplePath(G, l, j, k-1);
                }
            }
        }
        visited[i] = 0;
    }
    return num;
}