Die Datenstrukturen, in die Kanäle und Switchboxen mit deren Kanalkapazitäten eingetragen werden, sind häufig Graphen. Die Kanalkapazitäten ergeben sich aus der Anzahl der Layer für Spuren und der Anzahl der Spuren selbst, die für die Verdrahtung zur Verfügung stehen.
Das einfachste Modell ist der Grid Graph. Er unterteilt die Layoutfläche in gleich große Quadrate, welche durch Knoten darstellt werden. Die Nachbarschaft der Quadrate wird durch Kanten zwischen den Knoten beschrieben. Die Größe der Quadrate wird so gewählt, dass die Kante immer eine Kanalkapazität von eins, also einer Leitung, besitzen.