Public
Edited
Jun 5, 2023
out = {
var lines = tests.split("\n"), connections = []
for (var i = 0; i <= n; i++) connections.push(Array(n + 1))
for (var l in lines) {
var v = lines[l].split(" ")
connections[v[0]][v[1]] = true
if (v[2] == 2) {
connections[v[1]][v[0]] = true
}
}
function visit(v0, n, visited) {
visited[v0] = true;
for (var v1 = 1; v1 <= n; v1++) {
if (connections[v0][v1] && !visited[v1]) {
visit(v1, n, visited);
}
}
}
var connected = true;
for (var i = 1; i <= n; i++) {
var visited = Array(n + 1);
visit(i, n, visited);
for (var j = 1; j <= n; j++) {
if (!visited[j]) {
connected = false;
break;
}
}
if (!connected) {
break;
}
}
return md`${connected ? "S" : "N"}`
}
Purpose-built for displays of data
Observable is your go-to platform for exploring data and creating expressive data visualizations. Use reactive JavaScript notebooks for prototyping and a collaborative canvas for visual data exploration and dashboard creation.
