综合项目：校园社交平台分析器

# 综合项目：校园社交平台分析器
from collections import deque

# ---------- 数据：好友关系 + 兴趣标签 ----------
names = ["小明", "小红", "小刚", "小丽", "小华", "小芳"]
edges = [(0, 1), (0, 2), (1, 2), (1, 3), (3, 4)]   # 小芳(5号) 还没加好友
hobbies = ["篮球", "画画", "篮球", "编程", "编程", "画画"]

# ---------- 模块一：邻接表建图 ----------
n = len(names)
adj = [[] for _ in range(n)]
for a, b in edges:
    adj[a].append(b)
    adj[b].append(a)

# ---------- 模块二：人气榜（度数统计） ----------
print("== 人气榜 ==")
degree = [(len(adj[i]), names[i]) for i in range(n)]
degree.sort(reverse=True)
for d, name in degree:
    print(name, d, "位好友")

# ---------- 模块三：小明的人脉距离（BFS） ----------
dist = [-1] * n
dist[0] = 0
q = deque([0])
while q:
    u = q.popleft()
    for v in adj[u]:
        if dist[v] == -1:
            dist[v] = dist[u] + 1
            q.append(v)
print("== 小明的人脉距离 ==")
for i in range(n):
    if dist[i] == -1:
        print(names[i], "还联系不上")
    else:
        print(names[i], "隔", dist[i], "层")

# ---------- 模块四：平台有几个小团体（连通块计数） ----------
visited = [False] * n
blocks = 0
for i in range(n):
    if not visited[i]:
        blocks += 1
        stack = [i]
        visited[i] = True
        while stack:
            u = stack.pop()
            for v in adj[u]:
                if not visited[v]:
                    visited[v] = True
                    stack.append(v)
print("平台共有", blocks, "个互不相通的小团体")

# ---------- 模块五：兴趣热搜（dict 计数） ----------
counter = {}
for h in hobbies:
    counter[h] = counter.get(h, 0) + 1
hot = sorted(counter.items(), key=lambda kv: -kv[1])
print("== 兴趣热搜 ==")
for h, c in hot:
    print(h, c, "人")