相关疑难解决方法(0)

用户A,用户B,用户C-UserD-UserF

通过' - '连接的用户互相认识.

我需要一个算法来完成这两项任务:

1. 计算从UserX到UserY的路径
2. 对于UserX,计算距离不超过3步的所有用户.

有效的解决方案吗？

编辑

我的目的不是证明它是对还是错,而是在必要时实时计算结果.

另外,我认为最具表现力的方式是代码,甚至是伪代码.

再次编辑

我已经决定这种工作必须在数据库内完成,所以它必须是一个sql解决方案!