Đồ thị là một tập hợp các nút được kết nối thông qua các cạnh. Các cạnh đại diện cho các mối quan hệ giữa các nút và có thể có nhiều thuộc tính như trọng lượng hoặc dấu hiệu. Ví dụ, trọng lượng của cạnh có thể đại diện cho mối quan hệ giữa các nút A và B mạnh mẽ như thế nào, trong khi dấu hiệu có thể đại diện cho các mối quan hệ này là tích cực hoặc tiêu cực.