{
  "authored_graph": {
    "S": [
      [
        "A",
        7
      ],
      [
        "B",
        2
      ],
      [
        "G",
        10
      ]
    ],
    "A": [
      [
        "G",
        2
      ]
    ],
    "B": [
      [
        "A",
        1
      ],
      [
        "C",
        0
      ]
    ],
    "C": [
      [
        "A",
        1
      ],
      [
        "G",
        8
      ]
    ],
    "G": [],
    "U": []
  },
  "tie_policy": "insertion counter; neighbor list order; equal candidate retains parent",
  "all_reachable_run": {
    "distances": {
      "S": 0,
      "A": 3,
      "B": 2,
      "C": 2,
      "G": 5,
      "U": null
    },
    "parents": {
      "S": null,
      "A": "B",
      "B": "S",
      "C": "B",
      "G": "A",
      "U": null
    },
    "routes": {
      "S": [
        "S"
      ],
      "A": [
        "S",
        "B",
        "A"
      ],
      "B": [
        "S",
        "B"
      ],
      "C": [
        "S",
        "B",
        "C"
      ],
      "G": [
        "S",
        "B",
        "A",
        "G"
      ],
      "U": null
    },
    "events": [
      {
        "event": "settle",
        "node": "S",
        "distance": 0
      },
      {
        "event": "improve",
        "from": "S",
        "to": "A",
        "old": null,
        "new": 7
      },
      {
        "event": "improve",
        "from": "S",
        "to": "B",
        "old": null,
        "new": 2
      },
      {
        "event": "improve",
        "from": "S",
        "to": "G",
        "old": null,
        "new": 10
      },
      {
        "event": "settle",
        "node": "B",
        "distance": 2
      },
      {
        "event": "improve",
        "from": "B",
        "to": "A",
        "old": 7,
        "new": 3
      },
      {
        "event": "improve",
        "from": "B",
        "to": "C",
        "old": null,
        "new": 2
      },
      {
        "event": "settle",
        "node": "C",
        "distance": 2
      },
      {
        "event": "settle",
        "node": "A",
        "distance": 3
      },
      {
        "event": "improve",
        "from": "A",
        "to": "G",
        "old": 10,
        "new": 5
      },
      {
        "event": "settle",
        "node": "G",
        "distance": 5
      },
      {
        "event": "stale_pop",
        "node": "A",
        "queued": 7,
        "best": 3
      },
      {
        "event": "stale_pop",
        "node": "G",
        "queued": 10,
        "best": 5
      }
    ]
  },
  "independent_simple_path_min_cost_oracle": {
    "S": 0,
    "A": 3,
    "B": 2,
    "C": 2,
    "G": 5,
    "U": null
  },
  "stale_nodes_actually_popped": [
    "A",
    "G"
  ],
  "BFS_ignoring_weights_route": [
    "S",
    "G"
  ],
  "BFS_route_total_weight": 10,
  "negative_edge_on_unreachable_node_rejected_before_search": true,
  "NetworkX_or_real_routing_executed": false
}