It would be nice to have a JSON schema for output graph.

[mulkieran]

The output graph is in JSON, hence the interest.

It would actually be even nicer to have something similar to describe the structure of the networkX DiGraph.

This would help with #3 .

It doesn't make sense for networkX to support this.

So, it is a long term goal. The really nice thing would be if the code that generates the structure and adds the decorations could be auto-generated from the spec. And that is a very long term goal.

[mulkieran]

An easier step than specifying the structure would be specifying the decorations.

This would be useful both for identifying the graph nodes and also for identifying the category of decorations.

non-volatile decorations could be used in equivalence functions to identify nodes that are identical.
volatile could always be avoided.
inbetween could be either. Size is a possible example.