首先,我不是想创建一个社交网络,FaceBook足够大！ (漫画)
我选择了这个问题作为例子,因为它完全符合我正在做的事情.

想象一下,我在MySQL中有一个用户表和一个带有“朋友请求”的user_connections表.如果是这样,它会是这样的：

Users Table:

userid  username
1       John
2       Amalia
3       Stewie
4       Stuart
5       Ron
6       Harry
7       Joseph
8       Tiago
9       Anselmo
10      Maria


User Connections Table:

userid_request  userid_accepted
2               3
7               2
3               4
7               8
5               6
4               5
8               9
4               7
9               10
6               1
10              7
1               2

现在我想在朋友之间找到圈子,并创建一个结构数组,并将该圆圈放在数据库上(没有一个数组可以包含与另一个数组相同的朋友).

Return Example:

    // First Circle of Friends
    Circleid => 1
    CircleStructure => Array(
        1 => 2,2 => 3,3 => 4,4 => 5,5 => 6,6 => 1,)
    // Second Circle of Friends
    Circleid => 2
    CircleStructure => Array(
        7 => 8,8 => 9,9 => 10,10 => 7,)

我试图想到一个算法来做到这一点,但我认为这将需要很多的处理时间,因为它会随机搜索数据库,直到它关闭一个圆圈.

PS：圆的最小结构长度为3个连接,限制为100(因此守护程序不会搜索整个数据库)

编辑：

我想到这样的事情：

function browse_user($userget='random',$users_history=array()){

    $user = user::get($userget);

    $users_history[] = $user['userid'];

    $connections = user::connection::getByUser($user['userid']);
    foreach($connections as $connection){
        $userid = ($connection['userid_request']!=$user['userid']) ? $connection['userid_request'] : $connection['userid_accepted'];

        // Start the circle array
        if(in_array($userid,$users_history)) return array($user['userid'] => $userid);

        $res = browse_user($userid,$users_history);

        if($res!==false){
            // Continue the circle array
            return $res + array($user['userid'] => $userid);
        }
    }

  return false;
}

while(true){

    $res = browse_user();

    // Yuppy,friend circle found!
    if($res!==false){
            user::circle::create($res);
    }

    // Start From scratch again!
}

该功能的问题是它可以搜索整个数据库,而不会找到最大的圈子或最佳匹配.