graphs-scrapyard
123456789101112131415161718192021222324252627282930313233343536373839404142434445
function largestConnectedComponent(graph) {
let maxSize = 0;
const visited = new Set();
for (const node of Object.keys(graph)) {
const size = componentSize(graph, node, visited);
maxSize = Math.max(maxSize, size);
}
return maxSize;
}
function componentSize(graph, currNode, visited) {
let count = 0;
function visit(node) {
if (visited.has(node)) return;
visited.add(node);
count += 1;
for (const nbr of graph[node]) {
visit(nbr);
}
}
visit(currNode);
return count;
}
const graph = {
"0": ["8", "1", "5"],
"1": ["0"],
"5": ["0", "8"],
"8": ["0", "5"],
"2": ["3", "4"],
"3": ["2", "4"],
"4": ["3", "2"],
};
const a = largestConnectedComponent(graph);
console.log(a);
JavaScript
INFO