Chuyên mơ hình đồ thị mà

- Khung đồ thị: Hình ảnh đồ thị sẽ thay đổi theo mỗi bước thuậttốn thực

Chuyên mơ hình đồ thị mà

người dùng đã chuân bị cho

Module Model.DFS thực hiện

At d2 DES thực thi A nhằngs thuật tốn ` ” nà ph ng: > thuật tốn: odule: GraphTooLMo GraphTool.Sear del.DFS ching.DFSForm |

Trả lại các bước thuật tốn đã

thực hiện trên bộ đữ liệu đầu vào đề chương trình mơ phỏng

bắt đầu làm việc

Chức năng: các cơng cụ và chức năng của chúng trong mơ hình cài đặt ‹ Các cơng cụ trong chương trình:

private Dictionary<string, string> trace =new Dictionary<string,

string>();

private Dictionary<string, bool> free = new Dictionary<string, bool>();

bublic Graph Graph { get; set; }

public string VertexEeyStart {get; set;}

public string VertexEeyEnd ({get; set;}

private BagStep stebs = new BagStep();

e Cơng cụ thuật tốn:các thuật tốn frợ giúp cho thuật tốn chính:

Thủ tục Chức năng

public void Execute () Thực thị thuật tốn.

Đrivate void GetResult() ". kêt quả và lưu trữ vào các bước cho vào ÚI,

public BagStep GetBagStep() Ty túi đã đựng các bước đê chuyên qua mơ phỏng.

Chương trình đệ quy thực hiện việc thăm theo private void D£sAlgorithms (Vertex u) | mơ hình DFS từ một đỉnh u tới các đỉnh kê

VỚI nĨ.

Khởi tạo các thơng sơ đơ thị dựa trên mơ hình

private void Initialize () đơ thị mà người dùng đưa vào trước khi thực hiện thuật tốn.

private void ỦpdateTrace (string after, string before) Thực hiện cơng việc truy vềt.

Hồn thiện thuật tốn. Ghi nhận các cạnh đã

private void UpdateTIn£oAtStepEnd () đi qua theo mơ hình DFS.

Các bước sẽ được lưu trữ trong túi.

Step kế thừa của lớp Step, khởi tạo đỉnh xuất

public class StepS5tartDFS () ;

phát

Ghi nhận những cạnh đã thăm trong quá trình

ublic class StepEndDFS : Ste VÀ ^ „ ` Ấ

Ẹ Ẹ p thực hiện theo thuật tốn DFS và truy v€t.

bublic class DfsStepl : Step

PubLic class D£sStep2' ; SLep Các bước được làm mịn trong quá trình mơ

public class DfsStebpb22 : Step

Dublic class D£sStep23 : Step phỏng thuật tốn DES. Thừa kê từ lớp step

bublic class DfsStep3 : Step