图节点搜索-无法匹配期望类型โ€(a,[a])โ€与实际类型โ€[(a,[a])]โ€

这个问题可能出现在 Haskell 中进行图遍历时。原因是在遍历中使用了类型为 [(a, [a])] 的邻接表表示图，而实际上 Haskell 中的邻接表类型应该是 [(a, [a])]. 在类型中的括号是用来表示元组的，而在 Haskell 中，元组类型需要用逗号进行区分，而不是括号。因此，正确的类型定义应该是 [(a, [a])].

示例代码：

type Graph a = [(a, [a])]

dfs :: Ord a => Graph a -> a -> [a]
dfs graph start = go (S.singleton start) []
    where
        go toVisit visited
            | S.null toVisit = visited
            | otherwise =
                let (node, toVisit') = S.deleteFindMin toVisit
                    neighbors = case lookup node graph of
                        Just ns -> ns
                        Nothing -> error "Node not in graph"
                    newNodes = filter (`S.notMember` toVisit') neighbors
                in go (S.fromList newNodes `S.union` toVisit') (node:visited)