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

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

  • yksun 2014-10-11 16:22
  • 收藏问题 ( 0人收藏 )
  • 举报

你的IE浏览器版本过低,为了提升体验,

建议升级到IE10以上或使用Chrome、搜狗等浏览器!

4个答案
  • tyson119848 2014-10-11 16:46

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

  • xinhenryliu 2014-10-11 16:35

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

  • jiangwei 2014-10-11 16:30

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

  • 酸菜 2014-10-11 16:26

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