Çizge, düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır. 

Çizgeler, temel olarak birbirleriyle ilişkili verileri temsil etmek için kullanılırlar.

Çizgelerin içerdiği düğümlerin özel arama algoritmaları ile bir noktadan başlanarak belirli sırada ziyaret edilebilmesini ve listelenebilmesini sağlayan temel olarak enine arama ve önce derinliğine arama algoritmaları mevcuttur.

En kısa yol bulma algoritmalarıdır.

Yönlü çizge, kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir.

Yönsüz çizge, kenar bağlantılarının yönleri temsil eden oklar ile gösterilmediği çift yönlü olan çizgedir.

Komşuluk kavramı ile ifade edilir.

Bir çizgenin tüm düğümleri birbirine komşu ise o çizge, tam çizge olarak ifade edilir.

Çakışım, düğüm ile kenar bağlantısı arasındaki ilişkiyi belirtir.

Yol (path), çizgenin içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümlerdir. Bir yolda tekrar edilen düğümler yoksa bu yola, basit yol (simple path) denilir.

Çizgeler hakkındaki bir diğer önemli husus ise düğümlerin komşuluk ilişkilerinin temsil edilme şeklidir. Bu amaçla kullanılabilecek en çok bilinen yöntemlerden birisi komşuluk matrisi yöntemidir. Komşuluk matrisi, aynı zamanda çizge algoritmalarının programlama yoluyla bilgisayar ortamında ifade edilmesi amacıyla da kullanılmaktadır.

Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türü, ağırlıklandırılmış çizgedir.

Enine arama, çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu düğümlerinin ve onların da komşularının sırayla ziyaret edildiği arama algoritmasıdır.

Enine arama algoritması, uygulanması esnasında kuyruk veri yapısından faydalanır.

Önce derinliğine arama, çizgenin bir düğümünden başlanarak bu düğümün komşusu üzerinden gidilebilecek en uzak düğüme kadar olan noktaların ziyaret edildiği ve daha sonra geri dönülerek aynı işlemlerin ziyaret edilmemiş düğümler için sürdürüldüğü bir arama algoritmasıdır.

Önce derinliğine arama algoritmasının uygulanması esnasında yığın veri yapısından faydalanılır.

Dijkstra algoritması, ağırlıklandırılmış çizgelerde bir başlangıç düğümü ile diğer düğümler arasındaki en kısa mesafeyi tespit etmek için kullanılır.

Her iki şehir çifti arasındaki uzaklığı temsil edecektir. 

Dijkstra algoritmasının başlangıcında, başlangıç düğümü ile diğer düğümler arasındaki uzaklıkların tamamının sonsuz olduğu varsayılır. 

Algoritma, düğümler arasındaki en kısa yolları aradığı için düğümler arasında daha kısa yollar bulundukça, sonsuz değeri ilgili yolun uzunluğu ile değiştirilir.