Chuyển tới nội dung chính

2 tài liệu đã gắn thẻ được gắn thẻ "graph"

Xem tất cả thẻ

Biểu diễn đồ thị

Hai cách lưu đồ thị trong code — ma trận kề và danh sách kề — cùng đánh đổi bộ nhớ và tốc độ.

Khái niệm đồ thị

Đồ thị là đỉnh nối bằng cạnh; phân loại có hướng/vô hướng, có trọng số, có chu trình, và ví dụ thực tế.