Finding all cycles in directed graph problem

In graph's problems, a problem is very interesting and made me enjoyable, that is finding all cycles in directed graph problem. During process solve this problem, I discover some difficulty points, and now, i need solve them.
The following is difficult that I'm encountering:
1. How to traverse graph ( by DFS) to find cycle?
2. How to find maximum cycle from a vertex?

Về các giải thuật ĐỒ THỊ

Bài viết này trình bày về một số vấn đề liên quan tới các giải thuật ứng dụng trong các bài toán đồ thị. Bao gồm có các thuật toán tìm kiếm trên đồ thị ( BFS & DFS cùng các ứng dụng), thuật toán với DAG(Topological Sort), các thuật toán tối ưu và ứng dụng trong tin học & đời sống (tìm đường đi ngắn nhất, tìm cây khung nhỏ nhất,...). Mở rộng hơn nữa là các bài toán liên quan tới luồng cực đại .

Trước hết, cùng tìm hiểu về các thuật toán tìm kiếm trên đồ thị. Có 2 chiến thuật tìm kiếm trên đồ thị, hoặc tìm kiếm theo chiều rộng (BFS), hoặc tìm kiếm theo chiều sâu (DFS). Hai phương pháp này có những ưu điểm riêng và có những ứng dụng khác nhau trong các bài toán về đồ thị.

Ý tưởng cơ bản của chiến thuật tìm kiếm theo chiều rộng là tìm tất cả những đỉnh có thể tới từ 1 đỉnh đã chọn, rồi từ các đỉnh đó lại lặp lại như trên. Ứng dụng phổ biến nhất của BFS là xét tính liên thông của một đồ thị. Ta có thể kiểm tra một đồ thị có liên thông không, nếu không thì có mấy thành phần liên thông, và mỗi thành phần liên thông có những đỉnh nào.

"Please Wait..., May be will complete at the end of this month!"

Source :

1. The Algorithm Design Manual, Skiena

2. Cấu trúc dữ liệu và thuật toán,

cách tiếp cận định hướng đối tượng sử dụng C++,

Đinh Mạnh Tường.

3. DSAP - Lê Minh Hoàng