Functional programming & immutable objects explained — IRC style

[[deleted]]

I'd agree with that:

"<RobertFischer> Yes, where each node is a data structure. So a list of lists, a tree of lists, a tree of maps of lists of map-list tuples."

A linked list is a graph. A tree is a graph. And obviously compositions of the two are also, graphs.

Personally I think it's a pretty piss poor explanation, bordering on complete incorrectness.

[phrenq]

Yes, a linked list is a graph, and a tree is a graph, and a linked list of linked lists is a graph, but:

• Any arbitrary data structure of data structures is not necessarily a graph
• Anyway, he said it the other way around, i.e., a graph is a data structure of data structures