addrbookFor publishers
← The evidence ledger

Evidence row 2201764

Observed , by sync.x402_bazaar/1.

Kind
listing
About
source_record x402_bazaar:https://graph-algorithms.x402tookit.com/topological-sort
Recorded
Previous row
None: the first of its kind about this subject
Body SHA-256
4144c3bbd4a580da206ab57742ab418d5b7aabea139df39c0186cb35f33aced3
Leaf
0x465e458cccc090788c686e55afafd1de95e893c77e07167cc34c952992fa0550

What was observed

{
  "endpoints": [
    [
      "x402",
      "https://graph-algorithms.x402tookit.com/topological-sort"
    ]
  ],
  "name": "Graph Algorithms",
  "owner_address": "0xb531320805c5bed1d46aeadcf4f008fdf172dbda",
  "raw": {
    "accepts": [
      {
        "amount": "20000",
        "asset": "0x833589fCD6eDb6E08f4c7C32D4f71b54bdA02913",
        "extra": {
          "name": "USD Coin",
          "version": "2"
        },
        "maxTimeoutSeconds": 300,
        "network": "eip155:8453",
        "payTo": "0xb531320805C5BED1D46AEaDcF4F008FDF172DBDa",
        "scheme": "exact"
      },
      {
        "amount": "20000",
        "asset": "EPjFWdd5AufqSSqeM2qN1xzybapC8G4wEGGkZwyTDt1v",
        "extra": {
          "feePayer": "D6ZhtNQ5nT9ZnTHUbqXZsTx5MH2rPFiBBggX4hY1WePM",
          "transactionVersions": [
            0
          ]
        },
        "maxTimeoutSeconds": 300,
        "network": "solana:5eykt4UsFv8P8NJdTREpY1vzqKqZKvdp",
        "payTo": "DUPiupXtuox38dcGoXUKer5mAydCzmaHjrbQ66qeEm8s",
        "scheme": "exact"
      },
      {
        "amount": "20000",
        "asset": "0x3c499c542cEF5E3811e1192ce70d8cC03d5c3359",
        "extra": {
          "name": "USD Coin",
          "version": "2"
        },
        "maxTimeoutSeconds": 300,
        "network": "eip155:137",
        "payTo": "0xb531320805C5BED1D46AEaDcF4F008FDF172DBDa",
        "scheme": "exact"
      },
      {
        "amount": "20000",
        "asset": "0xaf88d065e77c8cC2239327C5EDb3A432268e5831",
        "extra": {
          "name": "USD Coin",
          "version": "2"
        },
        "maxTimeoutSeconds": 300,
        "network": "eip155:42161",
        "payTo": "0xb531320805C5BED1D46AEaDcF4F008FDF172DBDa",
        "scheme": "exact"
      }
    ],
    "description": "Topological order of a directed graph (Kahn) with parallel layers; on a cycle returns the cycle's nodes.",
    "extensions": {
      "bazaar": {
        "info": {
          "input": {
            "method": "GET",
            "queryParams": {
              "edges": "undershorts,pants; undershorts,shoes; socks,shoes; pants,shoes; pants,belt; belt,jacket; shirt,belt; shirt,tie; tie,jacket",
              "nodes": "watch"
            },
            "type": "http"
          },
          "output": {
            "example": {
              "asOf": "2026-10-21T01:36:15.285Z",
              "criticalPathLength": 4,
              "cycle": null,
              "degraded": false,
              "disclaimer": "Screening signal computed from the named public source. Not financial, legal or investment advice; provided as is. Verify at the source before acting.",
              "edgeCount": 9,
              "layers": [
                [
                  "undershorts",
                  "socks",
                  "…2 more"
                ],
                [
                  "pants",
                  "tie"
                ]
              ],
              "nodeCount": 9,
              "notChecked": [
                "graphs over 200 nodes or 1000 edges (refused)",
                "uniqueness: most DAGs have many valid orders and one is returned (nodes ready together are listed in first-seen order)"
              ],
              "order": [
                "undershorts",
                "socks",
                "…7 more"
              ],
              "reasons": [
                "Nodes in one layer have no dependencies on each other and can run in parallel."
              ],
              "source": "Kahn's algorithm, computed locally (CLRS ch. 22.4)",
              "summary": "Valid order of 9 nodes in 4 layers.",
              "verdict": "ORDERED"
            },
            "type": "json"
          }
        },
        "schema": {
          "$schema": "https://json-schema.org/draft/2020-12/schema",
          "properties": {
            "input": {
              "additionalProperties": false,
              "properties": {
                "method": {
                  "enum": [
                    "GET"
                  ],
                  "type": "string"
                },
                "queryParams": {
                  "properties": {
                    "edges": {
                      "description": "Edges separated by ; or newline, each 'from,to' or 'from,to,weight' (default weight 1), or a JSON array of [from,to,weight]; up to 200 nodes, 1000 edges, 60000 characters; node names 1-32 characters of letters, digits, _ . : + -. Each edge 'a,b' means a must come before b (weights ignored)",
                      "type": "string"
                    },
                    "nodes": {
                      "description": "Optional extra node names (comma or space separated) so isolated nodes are counted; the total still counts toward the 200-node cap",
                      "type": "string"
                    }
                  },
                  "required": [
                    "edges"
                  ],
                  "type": "object"
                },
                "type": {
                  "const": "http",
                  "type": "string"
                }
              },
              "required": [
                "type",
                "method"
              ],
              "type": "object"
            },
            "output": {
              "properties": {
                "example": {
                  "properties": {
                    "asOf": {
                      "type": [
                        "null",
                        "string"
                      ]
                    },
                    "criticalPathLength": {
                      "type": [
                        "null",
                        "number"
                      ]
                    },
                    "cycle": {},
                    "degraded": {
                      "type": [
                        "boolean",
                        "null"
                      ]
                    },
                    "disclaimer": {
                      "type": [
                        "null",
                        "string"
                      ]
                    },
                    "edgeCount": {
                      "type": [
                        "null",
                        "number"
                      ]
                    },
                    "layers": {
                      "items": {
                        "items": {
                          "type": "string"
                        },
                        "type": "array"
                      },
                      "type": [
                        "array",
                        "null"
                      ]
                    },
                    "nodeCount": {
                      "type": [
                        "null",
                        "number"
                      ]
                    },
                    "notChecked": {
                      "items": {
                        "type": "string"
                      },
                      "type": [
                        "array",
                        "null"
                      ]
                    },
                    "order": {
                      "items": {
                        "type": "string"
                      },
                      "type": [
                        "array",
                        "null"
                      ]
                    },
                    "reasons": {
                      "items": {
                        "type": "string"
                      },
                      "type": [
                        "array",
                        "null"
                      ]
                    },
                    "source": {
                      "type": [
                        "null",
                        "string"
                      ]
                    },
                    "summary": {
                      "type": [
                        "null",
                        "string"
                      ]
                    },
                    "verdict": {
                      "type": [
                        "null",
                        "string"
                      ]
                    }
                  },
                  "type": "object"
                },
                "type": {
                  "type": "string"
                }
              },
              "required": [
                "type"
              ],
              "type": "object"
            }
          },
          "required": [
            "input"
          ],
          "type": "object"
        }
      }
    },
    "lastUpdated": "2026-11-01T23:27:08.527Z",
    "quality": {
      "l30DaysTotalCalls": 1,
      "l30DaysUniquePayers": 1,
      "lastCalledAt": "2026-11-01T23:27:08.373Z"
    },
    "resource": "https://graph-algorithms.x402tookit.com/topological-sort",
    "serviceName": "Graph Algorithms",
    "tags": [
      "graph",
      "topological-sort",
      "dag",
      "dependencies"
    ],
    "type": "http",
    "x402Version": 2
  },
  "source": "x402_bazaar",
  "summary": "Topological order of a directed graph (Kahn) with parallel layers; on a cycle returns the cycle's nodes."
}

What the leaf hashes

{"body":"4144c3bbd4a580da206ab57742ab418d5b7aabea139df39c0186cb35f33aced3","id":2201764,"kind":"listing","method":"sync.x402_bazaar/1","observed_us":1793646808816957,"prev":null,"subject":"x402_bazaar:https://graph-algorithms.x402tookit.com/topological-sort","subject_kind":"source_record"}

Proof

Fold these into the leaf in order, hashing each sorted pair with keccak256, to reach the root of (444186 rows).

  1. 0x465e85c5f06c01f79dff19ee085542bdbebf7c24b195ee4dd6185d8a4d88af86
  2. 0x795f7182d9873156a4e4fa25f5803672bc2754abf7e55ccd36dfc20ea3e1ef34
  3. 0xa174aaaa217dc023d5d55bb69d59edb823f8102047bd43e21ecac2f5a33fe267
  4. 0x03fc6b98b85100f4b2665f6982c0f51024985f472876665a081f2cbc0357d1ce
  5. 0x60bf1390f05699604e2809cc5d30813aca077d17c1d8a713f2407e1fb8e231f0
  6. 0x71c5aa1d80ca60747b1fb077282c2052bf45e6ef43f3872e9051e065c303795a
  7. 0xae74a6da293439a7c68c32c748e555278928469aee603478c61cbb5f64b1ff4a
  8. 0x395cd37f34e0ae9f78ed348204e4924906173805e523b78b0142d1f68445db0e
  9. 0xda298067c5e54dbbc3bc42c96fa0d6765a8fe58e18ffcafbdcf6407b06bd85be
  10. 0x0c6e565159e4b5577c99b872830f5da674047aa9e76265b96992308f5382dffe
  11. 0xd6ce0209d46ce7cf9a6c01eff144cf152770979661afa3b18a877e99ae9d7ef7
  12. 0x774abba83e59d4a0d725432b7aa65c7fd5dc16c3ba4272951c2f4df287092b69
  13. 0x95a273bb8932dab7d9961e32e3d3be866bd51e98c7772b268db2595e5869b5c4
  14. 0x75634d9d67fe6c75f98d15ecdced550aaaa0b303b51c1355fcc39f82416bc504
  15. 0x3217f821997a6d778dcf0814a25b1296c55ab77710c675e7b15695d25a6ce67d
  16. 0x8760c227928c5295506cd8606e763f86cf8cd2a549820fab4dc86d29ca0d816d
  17. 0xa20b9be86af7d690e040c9060a373b2fc5498edf3432f43c26f74fa2febc1e9a
  18. 0x050f2978b537f7afb21ee1551577cdf146d1c56f4df12d24315ae5e69366b0a4
  19. 0x365b161a4b68d750dcc4b3ecce1154a2163c87b08762079428e68f0ebb6a754e
Day root
0x78fecaabbe319e56f5c4b80fc02e2052e198ad24781da8832a475ff65f2002d1
Chained
0xdc35957db5d1371ca382b9152878ffece28ec7c5cb4f98fd71ddb367f8b999b2
Published
On Arc Testnet, block 70432815: 0x56b814612eb2e3e544153df3e91e1f7199106d1e430c7d8c6b653feeb9ebe9af

How to check it · This row as JSON