在以邻接矩阵方式存储的有向图G中求顶点i到顶点j的不含回路的,长度为k的路径数的完整程序

推荐回答

你是大二的计算机学生，实在不清楚你是否学过“代数组合”，你这个问题用代数组合的方式处理是最方便的，算一下k个矩阵相乘即可——设矩阵A的第i行第j列的整数为从顶点i到顶点j的路径数（特别的，矩阵对角线全部设为零，反正你不要回路），那么A的k次方这个矩阵的第i行第j列整数就表示从顶点i到顶点j长度为k的路径数，这个不难证明的自己琢磨一下就好了，矩阵相乘的程序很简单的，你如果对代数组合或者这类图计算比较感兴趣，那就给你一本书吧，上传不了附件如果需要留个邮箱我发给你。