{
  "authored_directed_unweighted_graph": {
    "S": [
      "A",
      "B"
    ],
    "A": [
      "C"
    ],
    "B": [
      "T"
    ],
    "C": [
      "D"
    ],
    "D": [
      "T",
      "A"
    ],
    "T": [],
    "U": []
  },
  "neighbor_order": "as listed; mark on discovery, BFS enqueue/DFS function entry",
  "BFS": {
    "order": [
      "S",
      "A",
      "B",
      "C",
      "T",
      "D"
    ],
    "parent": {
      "S": null,
      "A": "S",
      "B": "S",
      "C": "A",
      "T": "B",
      "D": "C"
    },
    "distance_hops": {
      "S": 0,
      "A": 1,
      "B": 1,
      "C": 2,
      "T": 2,
      "D": 3
    },
    "discovery_tree_edges": [
      [
        "S",
        "A"
      ],
      [
        "S",
        "B"
      ],
      [
        "A",
        "C"
      ],
      [
        "B",
        "T"
      ],
      [
        "C",
        "D"
      ]
    ]
  },
  "DFS": {
    "order": [
      "S",
      "A",
      "C",
      "D",
      "T",
      "B"
    ],
    "parent": {
      "S": null,
      "A": "S",
      "C": "A",
      "D": "C",
      "T": "D",
      "B": "S"
    },
    "discovery_tree_edges": [
      [
        "S",
        "A"
      ],
      [
        "A",
        "C"
      ],
      [
        "C",
        "D"
      ],
      [
        "D",
        "T"
      ],
      [
        "S",
        "B"
      ]
    ]
  },
  "BFS_target_route": [
    "S",
    "B",
    "T"
  ],
  "DFS_first_discovery_target_route": [
    "S",
    "A",
    "C",
    "D",
    "T"
  ],
  "independent_all_simple_target_routes": [
    [
      "S",
      "A",
      "C",
      "D",
      "T"
    ],
    [
      "S",
      "B",
      "T"
    ]
  ],
  "DFS_reversed_neighbor_lists": {
    "order": [
      "S",
      "B",
      "T",
      "A",
      "C",
      "D"
    ],
    "parent": {
      "S": null,
      "B": "S",
      "T": "B",
      "A": "S",
      "C": "A",
      "D": "C"
    },
    "discovery_tree_edges": [
      [
        "S",
        "B"
      ],
      [
        "B",
        "T"
      ],
      [
        "S",
        "A"
      ],
      [
        "A",
        "C"
      ],
      [
        "C",
        "D"
      ]
    ]
  },
  "DFS_reversed_target_route": [
    "S",
    "B",
    "T"
  ],
  "total_graph_edges": 7,
  "each_discovery_tree_edges": 5,
  "isolated_U_routes": [
    null,
    null
  ],
  "NetworkX_or_live_network_executed": false
}
