Function connectedComponents

repos/effect/packages/effect/src/Graph.ts:2924–2956

(
  graph: Graph<N, E, "undirected"> | MutableGraph<N, E, "undirected">
)

): string => {
  const impl = graphImpl(graph)
  const {
    edgeLabel = (data: E) => String(data),
    graphName = "G",
    nodeLabel = (data: N) => String(data)
  } = options ?? {}

  const isDirected = graph.type === "directed"
  const graphType = isDirected ? "digraph" : "graph"
  const edgeOperator = isDirected ? "->" : "--"
  const graphId = `"${escapeGraphVizString(graphName)}"`

  const lines: Array<string> = []
  lines.push(`${graphType} ${graphId} {`)

  // Add nodes
  for (const [nodeIndex, nodeData] of impl.nodes) {
    const label = escapeGraphVizString(nodeLabel(nodeData))
    lines.push(`  "${nodeIndex}" [label="${label}"];`)
  }

  // Add edges
  for (const [, edgeData] of impl.edges) {
    const label = escapeGraphVizString(edgeLabel(edgeData.data))
    lines.push(`  "${edgeData.source}" ${edgeOperator} "${edgeData.target}" [label="${label}"];`)
  }

  lines.push("}")
  return lines.join("\n")
})

// =============================================================================
// Mermaid Export
// =============================================================================

/**
 * Mermaid node shape types for diagram visualization.