Evidence row 2201769

What was observed

{
  "endpoints": [
    [
      "x402",
      "https://graph-algorithms.x402tookit.com/connected-components"
    ]
  ],
  "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": "Connected components of an edge list; with directed=true also strongly connected components via Tarjan.",
    "extensions": {
      "bazaar": {
        "info": {
          "input": {
            "method": "GET",
            "queryParams": {
              "directed": true,
              "edges": "a,b; b,c; c,a; c,d; d,e; e,d"
            },
            "type": "http"
          },
          "output": {
            "example": {
              "asOf": "2026-10-21T01:36:13.970Z",
              "degraded": false,
              "directed": true,
              "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": 6,
              "isConnected": true,
              "isStronglyConnected": false,
              "largestComponent": 5,
              "largestStronglyConnected": 3,
              "nodeCount": 5,
              "nodesOnACycle": 5,
              "notChecked": [
                "graphs over 200 nodes or 1000 edges (refused)",
                "the order of components beyond size (largest first) and node order within a component (first appearance in the input)"
              ],
              "reasons": [
                "Two nodes share a strongly connected component when each can reach the other along edge directions. Components of size 1 without a self-loop are not on any cycle."
              ],
              "source": "union-find and Tarjan's strongly connected components algorithm, computed locally (CLRS ch. 22.5, Sedgewick 4.2)",
              "stronglyConnectedComponents": [
                [
                  "a",
                  "b",
                  "…1 more"
                ],
                [
                  "d",
                  "e"
                ]
              ],
              "stronglyConnectedCount": 2,
              "summary": "2 strongly connected components (1 weakly connected); largest has 3 nodes.",
              "verdict": "NOT_STRONGLY_CONNECTED",
              "weaklyConnectedComponents": [
                [
                  "a",
                  "b",
                  "…3 more"
                ]
              ],
              "weaklyConnectedCount": 1
            },
            "type": "json"
          }
        },
        "schema": {
          "$schema": "https://json-schema.org/draft/2020-12/schema",
          "properties": {
            "input": {
              "additionalProperties": false,
              "properties": {
                "method": {
                  "enum": [
                    "GET"
                  ],
                  "type": "string"
                },
                "queryParams": {
                  "properties": {
                    "directed": {
                      "description": "false (default): undirected components. true: edges are one-way; returns strongly connected components plus weakly connected ones",
                      "type": "boolean"
                    },
                    "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, _ . : + - (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"
                      ]
                    },
                    "degraded": {
                      "type": [
                        "boolean",
                        "null"
                      ]
                    },
                    "directed": {
                      "type": [
                        "boolean",
                        "null"
                      ]
                    },
                    "disclaimer": {
                      "type": [
                        "null",
                        "string"
                      ]
                    },
                    "edgeCount": {
                      "type": [
                        "null",
                        "number"
                      ]
                    },
                    "isConnected": {
                      "type": [
                        "boolean",
                        "null"
                      ]
                    },
                    "isStronglyConnected": {
                      "type": [
                        "boolean",
                        "null"
                      ]
                    },
                    "largestComponent": {
                      "type": [
                        "null",
                        "number"
                      ]
                    },
                    "largestStronglyConnected": {
                      "type": [
                        "null",
                        "number"
                      ]
                    },
                    "nodeCount": {
                      "type": [
                        "null",
                        "number"
                      ]
                    },
                    "nodesOnACycle": {
                      "type": [
                        "null",
                        "number"
                      ]
                    },
                    "notChecked": {
                      "items": {
                        "type": "string"
                      },
                      "type": [
                        "array",
                        "null"
                      ]
                    },
                    "reasons": {
                      "items": {
                        "type": "string"
                      },
                      "type": [
                        "array",
                        "null"
                      ]
                    },
                    "source": {
                      "type": [
                        "null",
                        "string"
                      ]
                    },
                    "stronglyConnectedComponents": {
                      "items": {
                        "items": {
                          "type": "string"
                        },
                        "type": "array"
                      },
                      "type": [
                        "array",
                        "null"
                      ]
                    },
                    "stronglyConnectedCount": {
                      "type": [
                        "null",
                        "number"
                      ]
                    },
                    "summary": {
                      "type": [
                        "null",
                        "string"
                      ]
                    },
                    "verdict": {
                      "type": [
                        "null",
                        "string"
                      ]
                    },
                    "weaklyConnectedComponents": {
                      "items": {
                        "items": {
                          "type": "string"
                        },
                        "type": "array"
                      },
                      "type": [
                        "array",
                        "null"
                      ]
                    },
                    "weaklyConnectedCount": {
                      "type": [
                        "null",
                        "number"
                      ]
                    }
                  },
                  "type": "object"
                },
                "type": {
                  "type": "string"
                }
              },
              "required": [
                "type"
              ],
              "type": "object"
            }
          },
          "required": [
            "input"
          ],
          "type": "object"
        }
      }
    },
    "lastUpdated": "2026-11-01T23:26:53.684Z",
    "quality": {
      "l30DaysTotalCalls": 1,
      "l30DaysUniquePayers": 1,
      "lastCalledAt": "2026-11-01T23:26:53.423Z"
    },
    "resource": "https://graph-algorithms.x402tookit.com/connected-components",
    "serviceName": "Graph Algorithms",
    "tags": [
      "graph",
      "connected-components",
      "tarjan",
      "scc"
    ],
    "type": "http",
    "x402Version": 2
  },
  "source": "x402_bazaar",
  "summary": "Connected components of an edge list; with directed=true also strongly connected components via Tarjan."
}

What the leaf hashes

{"body":"b4c3c49910008a1418abe307aff89d8e7c56b2a8badc18f3f528b6d360df1fed","id":2201769,"kind":"listing","method":"sync.x402_bazaar/1","observed_us":1793646808837320,"prev":null,"subject":"x402_bazaar:https://graph-algorithms.x402tookit.com/connected-components","subject_kind":"source_record"}

Proof

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

1. 0x8a1bbc1f391e2723a9a87a291c22ed0320d9fe5e8ac85e2aceac406700f5612b
2. 0x8361a77b57af64ca6151840596ed698708f485d578af328de633df1c4081b3e2
3. 0x8fc74d2860b0a3bb8462e1ff501c015e6ccbd743539b3738ec94a1c94cc7599d
4. 0x154d51ca622087f5677781dfe06f73ecb5c2844b17a88b2c7dcff2d64e50e9c0
5. 0x8a43a814607da4bfa459fb0165fd262aa834ac285cc3f2b436e0152cc3d65ec2
6. 0xfcb889b88ce636bad423c447302af18a9ff66a4cc10684345f8a5cffd1d732db
7. 0x4364ea0ece3194b41911813a7935b9e5aa35d0e1e69c489491691e039714ca15
8. 0x27c63a71eafbfe245abc8f338a53255b99dc74bec1990b16e824122fafb7ab4f
9. 0x368fdb355b369320e61a95f7b21488d966d01e8fcf5311afdb1a41efc7510e82
10. 0xdac63055f03cf0b4369d04b5344549d25b9b6df3149f396e617f594c99cb663e
11. 0x39df1942172e01ac09158611984710fc8036003f6a1edd0835b0c5b5b5200efa
12. 0x5e19b65c9dca303d18d3307f340e866c83a5cd5294e32913f90d6115847dd766
13. 0x5d871bfcf034460b25418e4174693de4c0943330f7c1beda840614a4c45cc42c
14. 0xf38c9617f655dc8f7c8fa11461cb30752d581a6bbb15051130839452c80c4270
15. 0x510fa2c647d18bb802da12cf41e17d136163e6624e69ed77e15235c4284b69c7
16. 0x5e23ec5954c11a4530aab8c635a72b12bcfeb6fcb03c6cb1a990cc1743424543
17. 0x1805ef693fbdb2c23fcb61616f830408ca89bec1dc5b68ee47a770ffc0b9760a
18. 0x4d205063c881c48edbbb37762a8d3bbb7444d4c42daa882f663a231893d25c35
19. 0x365b161a4b68d750dcc4b3ecce1154a2163c87b08762079428e68f0ebb6a754e

Day root

0x78fecaabbe319e56f5c4b80fc02e2052e198ad24781da8832a475ff65f2002d1

Chained

0xdc35957db5d1371ca382b9152878ffece28ec7c5cb4f98fd71ddb367f8b999b2

Published

On Arc Testnet, block 70432815: 0x56b814612eb2e3e544153df3e91e1f7199106d1e430c7d8c6b653feeb9ebe9af