Question

已知n个顶点的有向图，用邻接矩阵表示，编写算法计算每对顶点的最短路径

Answer 1

找本比较全的《数据结构》教材，图那部分章节的有一个Floyd（弗洛伊德）算法，就是专门解决这个问题的

追问

ok

我还有其他关于数据结构方面编写算法的问题，可以问你吗？

追答

可以啊

追问

1.设有向图G以邻接矩阵方式存储，编写算法判断从顶点i到顶点j是否存在一条长度为k的简单路径

太给力了，你的回答完美解决了我的问题！

2. 设稀疏矩阵用三元组顺序表存储，用下面例子说明快速转置算法的执行过程。 A5×6=((1,3,8),(1,5,68),(3,1,12),(3,4,52),(3,5,3),(4,1,45),(5,1,26))

上面两个问题能不能麻烦你给解答一下，谢谢！