Brian McQueen wrote:
I'm curious what this user community would come up with in order to implement the curious zigzag data structure.
My attempt is attached. I have not tested it beyond checking that it typechecks. However, the data structure in itself is not very interesting; what made ZigZag an attractive idea was that it was a platform: the ZZstructure was combined with a user interface based on novel ideas in visualization. Please note that ZigZag is trademarked and patented.
I imagine it would be something like this in C-like code:
struct cell { value; ptr_to_links }; struct link { { dimension; ptr_to_destination; ptr_to_link; }; struct dimension { name; id; } ;
You might want to look at how GZigZag (later called Gzz) implemented it, if you want a C-ish idea, It's in Java, but the ideas are not Java specific. Disclaimer: I was one of the Gzz developers. Later, the project was killed by the patent; the people still involved with it then switched to RDF and is now known as Fenfire.