如何建立文件索引,二度人脉关系算法,最短关系算法

开发编程  |  电脑网络

a-b b-c c-d a-c b-d ...... 求如何建立文件索引,二度人脉关系算法,最短关系算法。
分享:
2014-10-11

2014-10-11最佳答案

搞了半天才知道你问题的背景(我太愚了啊),是要求在已知的每一对认识的人中,建立一个模型(索引)。应用是,A要认识B,从A认识的人出发怎么认识到B。在社交网络中广泛应用。
算法是: 数据结构中的"每一对顶点之间的最短路径",先建立一个矩阵,行和列依次
为每个人,这样可以表示每对有直接关系的人。然后运用Floyd算法,只不过权值都是1。

其它3条答案

文件索引的问题是在源文件的基础上,不改变原文件,而重新建立一个有序文件,这是非索引顺序文件。

2014-10-11

可以参考运筹学基础及应用 第四版 第六章 图与网络分析

2014-10-11

不能评论,只能通过这个方式建议下。
标签里面加上 NoSQL。图和关系型应该是两个不同的概念。好像王德慧在某个问题提过有向图的算法。。。 禁止加分。别扣分。 只是建议啊

2014-10-11