5 ms·

Is it possible to express a JSON graph (as opposed to a simple tree)? I didn't think it was.

• tunesmith 4y ago
  Does JSON Crack support a node having multiple parents?
• nixpulvis 4y ago
  What is a JSON graph?
  • deleted 4y ago
    [deleted]
  • chrisseaton 4y ago
    A general graph is a tree without the restriction that a node can have at most one parent.
    • nixpulvis 4y ago
      Correct. So how is JSON a graph? Or maybe the answer is just, No. Not generally. I'm confused by your question.
      • deleted 4y ago
        [deleted]
      • chrisseaton 4y ago
        You're just repeating what I originally asked?
        • nixpulvis 4y ago
          Fine, let me be clear then. No. JSON is not a graph. Any visualization of a graph from JSON would be a specific encoding of a graph (probably using IDs) which is not generally interpreted as a graph.
          • Gare 4y ago
            Tree is a type of graph, though.
      • 8note 4y ago
        Each object is a node. { Left:{}, Right:{} } Has a tree with 3 nodes If you don't parse the JSON, you tend to traverse it as a graph
• worg 4y ago
  I think the author means Diagram instead of graph as data structure
  • chrisseaton 4y ago
    Ah, right. I thought they had some adjacency list format or something.
  • aliqot 4y ago
    That is a graph. It has vertices and edges. Any tree or hierarchical structure can be expressed this way.
    • worg 4y ago
      Of course the display representation on the tool is indeed a graph, but some people might wonder how one can represent a multi-parent node in a JSON tree or have some cyclic structure, which of course is not possible and cause confusion
      • jeffreygoesto 4y ago
        With JSON pointers [0] this is possible. For example OpenAPI allows them. Can be a pretty useful extension. [0] https://www.rfc-editor.org/rfc/rfc6901 https://www.rfc-editor.org/rfc/rfc6901
      • aliqot 4y ago
        All JSON would be an acyclic graph, as JSON does not support cyclically linked elements (that I'm aware of). You'd represent encapsulated JSON objects with a structure like a 'polyforest tree'. If cyclicallity is needed specifically, cyclic graphs do exist, but it was my impression that JSON doesn't have these, or I'm unable to imagine how that would work. While two fields may have the same 'value' in a JSON object, I don't know how I could express cyclicallity using normal JSON syntax to say that two identical values would be linked cyclically.
        • 4y ago
• zwkrt 4y ago
  trees are graphs, so there is no problem!