PHP实现二度人脉算法

微博控的朋友都知道，会有"可能感兴趣的人"一栏，看到的时候总想着这个怎么写的，今天有空就随便写了下，详见代码：

<?php

/**

 * 数据库中得到的关注列表

 * $str字符串中，每个逗号分隔的记录表示前者关注后者

 */

$str =  "A-B,A-C,A-D,A-E,A-F,A-G,B-C,B-A,B-G,B-I,B-P,B-M,C-A,C-B,C-D,C-G,C-J,C-M";

$arr =  explode( ',', $str);

/**

 * 遍历$arr，找出每个人关注的集合与被关注的集合

 * 关注的集合index为att

 * 被关注的集合index为bea

 */

$return =  array();

foreach($arr  as $one){

$relation = explode( '-', $one);

$index_1 = $relation[ '0'];

$index_2 = $relation[ '1'];

$return[$index_1][ 'att'][] = $relation[ '1']; //$index_1 关注了 $relation['1']

$return[$index_2][ 'bea'][] = $relation[ '0']; //$index_2 关注了 $relation['0']

}

/**

 * 找出A的二度人脉

 */

$A_att = $return[ 'A'][ 'att']; //A的关注集合

$A_era =  array(); //初始化A的二度人脉数组

foreach($A_att  as $p){

if( is_array($return[$p][ 'att'])){ //如果$p有关注集合，则将其att集合合并到A的二度人脉数组中

$A_era =  array_merge($A_era, $return[$p][ 'att']);

}

}

//$A_era =  array_unique($A_era); //不去除重复的值，用来计算二度人脉中出现的人在A用户关注的人中有多少人同时关注

$A_era =  array_diff($A_era,  array( 'A')); //二度人脉中去除用户自己

?>

衍生出三度、四度人脉算法就不扩展了，如果有不足的地方还请指点。

如有更好方法的朋友恳请分享下。