truy cập nhanh hơn trình duyệt!
7 quan hệ: Lý thuyết đồ thị, Ngăn xếp, Robert Tarjan, Sắp xếp tô pô, Tìm kiếm theo chiều sâu, Thành phần liên thông mạnh, Thuật toán Kosaraju.
Lý thuyết đồ thị
Hình vẽ một đồ thị có 6 đỉnh và 7 cạnh Trong toán học và tin học, lý thuyết đồ thị nghiên cứu các tính chất của đồ thị.
Mới!!: Thuật toán tìm thành phần liên thông mạnh của Tarjan và Lý thuyết đồ thị · Xem thêm »
Ngăn xếp
Lược đồ một ngăn xếp Trong khoa học máy tính, một ngăn xếp (còn gọi là bộ xếp chồng, tiếng Anh: stack) là một cấu trúc dữ liệu trừu tượng hoạt động theo nguyên lý "vào sau ra trước" (Last In First Out (LIFO).
Mới!!: Thuật toán tìm thành phần liên thông mạnh của Tarjan và Ngăn xếp · Xem thêm »
Robert Tarjan
Robert Endre Tarjan là nhà nghiên cứu khoa học máy tính nổi tiếng người Mỹ.
Mới!!: Thuật toán tìm thành phần liên thông mạnh của Tarjan và Robert Tarjan · Xem thêm »
Sắp xếp tô pô
Trong khoa học máy tính, thứ tự tô pô của một đồ thị có hướng là một thứ tự sắp xếp của các đỉnh sao cho với mọi cung từ u đến v trong đồ thị, u luôn nằm trước v. Thuật toán để tìm thứ tự tô pô gọi là thuật toán sắp xếp tô pô.
Mới!!: Thuật toán tìm thành phần liên thông mạnh của Tarjan và Sắp xếp tô pô · Xem thêm »
Tìm kiếm theo chiều sâu
Tìm kiếm ưu tiên chiều sâu hay tìm kiếm theo chiều sâu (tiếng Anh: Depth-first search - DFS) là một thuật toán duyệt hoặc tìm kiếm trên một cây hoặc một đồ thị.
Mới!!: Thuật toán tìm thành phần liên thông mạnh của Tarjan và Tìm kiếm theo chiều sâu · Xem thêm »
Thành phần liên thông mạnh
Một đồ thị với các thành phần liên thông mạnh đã được đánh dấu Một đồ thị có hướng là liên thông mạnh nếu như có đường từ bất kì đỉnh nào tới bất kì đỉnh nào khác.
Mới!!: Thuật toán tìm thành phần liên thông mạnh của Tarjan và Thành phần liên thông mạnh · Xem thêm »
Thuật toán Kosaraju
Trong khoa học máy tính, thuật toán Kosaraju-Sharir là một thuật toán tìm thành phần liên thông mạnh trong đồ thị có hướng.
Mới!!: Thuật toán tìm thành phần liên thông mạnh của Tarjan và Thuật toán Kosaraju · Xem thêm »
