[发明专利]用于输出信息的方法和装置

权利要求书

1.一种用于输出信息的方法，包括：

通过社交类应用获取关联信息集合，其中，关联信息包括用户标识、用户所关注的或加为好友的或存储在通讯录中的联系人的标识、联系人的信息，其中，联系人的信息包括以下至少一项：性别、年龄、职业、工作单位、爱好；

根据所述关联信息集合中的关联信息中的用户标识和联系人的标识生成无向图，其中，所述无向图中的边用于表征用户标识与联系人的标识之间的关联关系，与起始顶点相邻的边的权重大于与起始顶点不相邻的边的权重；

将目标用户的用户标识对应的顶点确定为所述无向图的起始顶点，遍历所述无向图中的顶点，从所述无向图中确定出与所述起始顶点之间的最短路径长度小于预定检索深度，且对应的联系人的标识对应的联系人的信息满足预设条件的顶点作为候选顶点，其中，最短路径长度为各边上权重之和最小的路径，预设条件包括以下至少一项：性别、年龄、职业、工作单位、爱好；

输出所述候选顶点对应的联系人的标识；

其中，所述遍历所述无向图中的顶点，从所述无向图中确定出与所述起始顶点之间的最短路径长度小于预定检索深度，且对应的联系人的标识对应的联系人的信息满足预设条件的顶点作为候选顶点，包括：

将所述起始顶点作为栈顶元素放入预定的栈中；

基于所述栈顶元素，执行如下检索步骤：访问所述栈的栈顶元素对应的顶点，如果所述栈的栈顶元素对应的顶点与所述起始顶点之间的最短路径长度小于预定检索深度，从所述栈的栈顶元素对应的顶点的至少一个未被访问的邻接顶点中选取预定分页大小的邻接顶点压入所述栈中，若所述栈的栈顶元素对应的顶点对应的联系人的标识对应的联系人的信息满足预设条件，则将所述栈的栈顶元素对应的顶点作为候选顶点；如果所述栈的栈顶元素对应的顶点与所述起始顶点之间的最短路径长度大于等于所述预定检索深度，或者所述栈的栈顶元素对应的顶点不存在未被访问的邻接顶点，则将所述栈的栈顶元素从所述栈的栈顶弹出；

若所述栈非空，则将后压入所述栈中的邻接顶点作为栈顶元素，继续执行所述检索步骤。

2.根据权利要求1所述的方法，其中，所述栈的大小与所述预定检索深度、所述预定分页大小二者之积成正比。

3.根据权利要求1所述的方法，其中，所述遍历所述无向图中的顶点，从所述无向图中确定出与所述起始顶点之间的最短路径长度小于预定检索深度，且对应的联系人的标识对应的联系人的信息满足预设条件的顶点作为候选顶点，包括：

将所述起始顶点作为队首元素放入预定的队列中；

基于所述队首元素，执行如下广度检索步骤：访问所述队列的队首元素对应的顶点，如果所述队列的队首元素对应的顶点与所述起始顶点之间的最短路径长度小于预定检索深度，则将所述队列的队首元素对应的顶点的未被访问的邻接顶点插入所述队列的队尾，若所述队列的队首元素对应的顶点对应的联系人的标识对应的联系人的信息满足预设条件，则将所述队首元素对应的顶点作为候选顶点；

若所述队列非空，将所述队首元素从所述队列中移出以及基于更新后的所述队列的队首元素，继续执行所述广度检索步骤。

4.根据权利要求1-3之一所述的方法，其中，所述输出所述候选顶点对应的联系人的标识，包括：

响应于确定出所述候选顶点的数量大于预定值，按照所述候选顶点与所述起始顶点之间的最短路径长度由小到大的顺序输出各候选顶点对应的联系人的标识。