一种基于顶点相连列表的无向图索引方法

摘要

本发明涉及社交网络领域，更具体的，涉及一种基于顶点相连列表的无向图索引方法。本方法使用相连列表建立起了顶点与顶点的映射关系。在生成一条标签项(u‑v,d)后，标签项对应的两个顶点u,v的相连列表nextList(u)和nextList(v)均得到了扩充，如果再次遍历到u或者v时，可以直接利用nextList(u)或者nextList(v)中的结果，并且无需考虑是否将该标签项进行剪枝。因此，相对已有方法，在一定程度上节省了运算时间，提高工作效率。