据说这里牛人多,所以只好到这里来求教了,关于一个算法的问题
比如说
A有朋友BCD,
B有朋友EFG,
E有朋友HIJ,F有朋友KLM
这种人与人之间的网状的关系,如何获得一个最短路径,比如A要认识M,那他应该通过谁、到谁才可以认识M?
我目前只会这样一种思路,
先获得A有那些朋友,那么再替规查询A的所有朋友。。。。。。依次类推,知道发现M为止。
这样做在数据量小,朋友关系层数比较少的时候还行,但是层次一多,代码很容易就超时,不知道各位高手有什么好的算法实现这个功能?小弟感激不尽啊^^
有朋友跟我提过"六度分离理论",我听了以后更茫然了......
PS:在下不懂C、Cpp(惭愧啊^^),高手能否提示一个思路或流程启示在下?