Добавили связи V3

This commit is contained in:
AidarKC
2026-11-11 00:33:13 +03:00
parent 6489fb56ab
commit b220f2ac8b
12 changed files with 1047 additions and 16 deletions
@@ -0,0 +1,201 @@
// V3: исследованный (не ограниченный историей центров) граф и видимый BFS-срез.
// Храним исходящие дружеские связи с направлением; расстояние для карты считаем
// по неориентированному представлению только уже обнаруженных рёбер.
export const EXPLORER_MAX_DEPTH = 4;
export const EXPLORER_DEFAULT_DEPTH = 1;
export const keyOf = (value) => String(value || '').trim().toLowerCase();
const isFriend = (type) => type === 'friend' || type === 'close_friend';
function decorate(row, fallback) {
const login = String(row?.login || fallback || '').trim();
const avatar = row?.avatar?.ar || row?.avatar?.sha256Hex
? { ar: String(row.avatar.ar || ''), sha256Hex: String(row.avatar.sha256Hex || row.avatar.sha256 || '') }
: (row?.avatarTxId ? { ar: String(row.avatarTxId) } : null);
return {
login,
name: [row?.firstName, row?.lastName].filter(Boolean).join(' ').trim() || login,
avatar,
shining: row?.shine === true || row?.shine === 'true' || row?.shineStatus === 'shining',
official: row?.official === true || row?.official === 'true' || row?.accountRole === 'primary',
shineKnown: row?.shine !== undefined || row?.shineStatus !== undefined,
officialKnown: row?.official !== undefined || row?.accountRole !== undefined,
};
}
export function createExplorerGraph() {
const graphs = new Map(); // известные полные исходящие списки
const people = new Map();
const edges = new Map(); // owner -> friend (направленные)
const updatedAt = new Map();
function remember(row, fallback) {
const data = decorate(row, fallback);
const id = keyOf(data.login);
if (!id) return;
const previous = people.get(id);
if (!previous) people.set(id, data);
else people.set(id, {
login: previous.login || data.login,
name: data.name && data.name !== data.login ? data.name : previous.name,
avatar: data.avatar || previous.avatar,
shining: data.shineKnown ? data.shining : previous.shining,
official: data.officialKnown ? data.official : previous.official,
shineKnown: previous.shineKnown || data.shineKnown,
officialKnown: previous.officialKnown || data.officialKnown,
});
}
function add(graph, fallbackLogin, savedAt = Date.now()) {
const login = String(graph?.login || fallbackLogin || '').trim();
const owner = keyOf(login);
if (!owner) return;
remember({ login }, login);
(Array.isArray(graph?.allUsers) ? graph.allUsers : []).forEach((row) => remember(row));
// Если граф обновился, старые исходящие рёбра этого владельца больше не действуют.
for (const edgeKey of edges.keys()) if (edgeKey.startsWith(`${owner}\u0000`)) edges.delete(edgeKey);
const close = new Set((graph?.outCloseFriends || []).map(keyOf));
const inbound = new Set([...(graph?.inFriends || []), ...(graph?.inCloseFriends || [])].map(keyOf));
// Сохраняем оригинальный регистр логина для серверного API (ключи графа
// нормализуем независимо, только для сопоставления вершин).
const friendNames = new Map();
for (const raw of [...(graph?.outFriends || []), ...(graph?.outCloseFriends || [])]) {
const id = keyOf(raw);
if (id && id !== owner && !friendNames.has(id)) friendNames.set(id, String(raw).trim());
}
const friends = new Set(friendNames.keys());
for (const id of friends) {
remember({ login: friendNames.get(id) }, id);
edges.set(`${owner}\u0000${id}`, {
from: owner, to: id, type: close.has(id) ? 'close_friend' : 'friend',
mutual: inbound.has(id),
});
}
graphs.set(owner, { login, friends, friendLogins: [...friendNames.values()] });
updatedAt.set(owner, savedAt);
}
function clear() {
graphs.clear(); people.clear(); edges.clear(); updatedAt.clear();
}
function getFriends(login) {
return graphs.get(keyOf(login))?.friendLogins || null;
}
function pruneExpired(now = Date.now()) {
for (const [id, savedAt] of updatedAt) {
if (savedAt <= now && now - savedAt < 24 * 60 * 60 * 1000) continue;
graphs.delete(id);
updatedAt.delete(id);
for (const edgeKey of edges.keys()) {
if (edgeKey.startsWith(`${id}\u0000`)) edges.delete(edgeKey);
}
}
}
function snapshot(centerLogin, { depth = EXPLORER_DEFAULT_DEPTH, x2 = false, close = false, shining = false } = {}) {
pruneExpired();
const center = keyOf(centerLogin);
if (!center) return { focusId: '', nodes: [], preserveHistory: true };
const radius = Math.max(0, Math.min(EXPLORER_MAX_DEPTH, Number(depth) || 0)) + (x2 ? 2 : 1);
const allowed = (id) => id === center || !shining || Boolean(people.get(id)?.shining);
const neighbors = new Map();
const eligibleEdges = [];
for (const edge of edges.values()) {
if (!isFriend(edge.type) || (close && edge.type !== 'close_friend')) continue;
if (!allowed(edge.from) || !allowed(edge.to)) continue;
eligibleEdges.push(edge);
if (!neighbors.has(edge.from)) neighbors.set(edge.from, new Set());
if (!neighbors.has(edge.to)) neighbors.set(edge.to, new Set());
neighbors.get(edge.from).add(edge.to);
neighbors.get(edge.to).add(edge.from);
}
const distances = new Map([[center, 0]]);
const queue = [center];
for (let i = 0; i < queue.length; i += 1) {
const from = queue[i];
const d = distances.get(from);
if (d >= radius) continue;
for (const to of neighbors.get(from) || []) {
if (distances.has(to)) continue;
distances.set(to, d + 1);
queue.push(to);
}
}
// Полностью раскрыт = его исходящий список известен, и ВСЕ разрешённые фильтрами
// друзья сейчас видимы. За границей глубины большой аватар становится маленьким.
const expanded = new Map();
const isExpanded = (id) => {
if (expanded.has(id)) return expanded.get(id);
const own = graphs.get(id);
if (!own) { expanded.set(id, false); return false; }
let complete = true;
for (const friend of own.friends) {
if (!allowed(friend)) continue;
if (close && edges.get(`${id}\u0000${friend}`)?.type !== 'close_friend') continue;
if (!distances.has(friend)) { complete = false; break; }
}
expanded.set(id, complete);
return complete;
};
const refs = new Map();
const edgePairs = new Set();
const immediateEdges = new Map();
for (const edge of eligibleEdges) {
if (!distances.has(edge.from) || !distances.has(edge.to)) continue;
if (!immediateEdges.has(edge.from)) immediateEdges.set(edge.from, edge);
if (!immediateEdges.has(edge.to)) immediateEdges.set(edge.to, edge);
const pair = [edge.from, edge.to].sort();
const pairKey = pair.join('\u0000');
if (edgePairs.has(pairKey)) continue;
edgePairs.add(pairKey);
// Линия одна на пару, направленность сохранена в исходном графе.
// Направленное ребро оставляем owner -> friend (не алфавитный порядок).
const child = edge.to;
const parent = edge.from;
const reverse = edges.get(`${edge.to}\u0000${edge.from}`);
// Периферийные маленькие пользователи не раскрывают собственные связи.
// Если оба конца сжаты из-за глубины, линия между ними не рисуется.
if (!isExpanded(edge.from) && !isExpanded(edge.to)) continue;
const detail = {
id: parent,
relationType: edge.type === 'close_friend' || reverse?.type === 'close_friend' ? 'close_friend' : 'friend',
mutual: Boolean(edge.mutual || reverse),
strength: edge.type === 'close_friend' ? 0.9 : 0.55,
};
if (!refs.has(child)) refs.set(child, []);
refs.get(child).push(detail);
}
const nodes = [...distances].map(([id, d]) => {
const person = people.get(id) || { login: id, name: id };
const ownEdge = immediateEdges.get(id);
return {
id,
login: person.login,
name: person.name,
avatar: person.avatar || null,
shining: Boolean(person.shining),
official: Boolean(person.official),
relationType: id === center ? 'self' : (ownEdge?.type || 'friend'),
mutual: Boolean(ownEdge?.mutual),
strength: ownEdge?.type === 'close_friend' ? 0.9 : 0.55,
distance: d,
tier: 1, // фиксированная карта; размер определяется visualSmall, НЕ tier.
visualSmall: !isExpanded(id),
edgeParents: refs.get(id) || [],
keepVisible: id === center,
};
});
return { focusId: center, nodes, preserveHistory: true, radius };
}
return { add, clear, snapshot, getFriends, has: (login) => graphs.has(keyOf(login)),
isFresh: (login, now = Date.now()) => {
const saved = updatedAt.get(keyOf(login));
return saved != null && saved <= now && now - saved < 24 * 60 * 60 * 1000;
},
size: () => graphs.size };
}