Skip to content

Main content

Adjacency Entry Absent Zero Crosswalk

Represent an explicit adjacency entry with a zero absence sentinel and flag a present zero-weight collision.

Loading tool…

Description

Expose ambiguity between a present zero-weight edge and a zero-valued absence convention.

Graph records separate vertex/edge identities, direction, degree counts and weighted-entry conventions. A zero weight differs from no edge, and local degree balance or endpoint continuity does not establish a whole graph’s connectivity or a valid traversal. Parallel edges need an explicit occurrence convention.

Expose ambiguity between a present zero-weight edge and a zero-valued absence convention.

When to use this tool

Use Adjacency Entry Absent Zero Crosswalk when checking the stated graph degree, walk, key or entry-presence convention.

How to use the tool and how it works

  1. Enter edgePresent, suppliedWeight, absentUsesZero. Use the units and conventions below.
  2. Run the tool. Correct any format, range, or cross-field input error before interpreting the output.
  3. Read entryValue, weightIsAmbiguous. Inspect weightIsAmbiguous before interpreting the associated values.

Return suppliedWeight when edgePresent, otherwise zero. weightIsAmbiguous is true only when the edge exists with zero weight and absence is also encoded as zero.1

Input fieldMeaning and unitsAccepted input
edgePresentEdge PresentRequired. Boolean.
suppliedWeightSupplied WeightRequired. Finite number.
absentUsesZeroAbsent Uses ZeroRequired. Boolean.
Output fieldInterpretationReturned shape
entryValueEntry ValueRequired. Finite number.
weightIsAmbiguousTrue only for a present zero-weight edge when absence also uses zero.Required. Boolean.
json
{
  "input": {
    "edgePresent": true,
    "suppliedWeight": 0,
    "absentUsesZero": true
  },
  "output": {
    "entryValue": 0,
    "weightIsAmbiguous": true
  }
}

Limitations and assumptions

  • The flag describes this present zero-weight entry, not every possible matrix ambiguity; no adjacency matrix or graph is constructed.
  • Inputs must satisfy both the field types and the cross-field conditions above. Invalid input causes an error; a successful false flag or documented placeholder is a different result.
  • Numeric calculations use binary floating point unless exact decimal-integer arithmetic is explicitly stated. No hidden measurement tolerance or decimal rounding is added; nonfinite or out-of-contract results are rejected. Numeric signed-zero results are exported as zero.

Alternative or Complementary methods

Use the complete graph and appropriate structural/traversal algorithms for realizability, connectivity, Eulerian properties and globally unique edge handling.

References

  1. Calculation and input contract: graph/adjacency-entry-absent-zero-crosswalk — tool.io

Similar or alternative tools