Before describing the graph - based

Before describing the graph - based procedure, we assume that the meshed network connectivity is conveniently represented by a sparse structure allowing fast access to the set of buses adjacent to a given bus. The main idea consists of building an auxiliary tree, named the mother tree , by a breadth first search, which contains all the feasible paths for the network under study. The system shown in Figure 12.4 , whose mother tree is presented in Figure 12.5 , will be used to illustrate this concept.

Kết quả (Việt) 1:

Trước khi mô tả biểu đồ-thủ tục dựa trên, chúng tôi giả định rằng các kết nối mạng meshed thuận tiện được đại diện bởi một cấu trúc thưa thớt cho phép truy cập nhanh đến các thiết lập của xe buýt tiếp giáp với một xe buýt nhất định. Ý tưởng chính bao gồm xây dựng một cây phụ trợ, được đặt theo tên cây mẹ, bởi một tìm kiếm đầu tiên chiều rộng, chứa tất cả các đường dẫn khả thi cho mạng đang được nghiên cứu. Hệ thống hiển thị trong hình 12.4, mà cây mẹ được trình bày trong hình 12,5, sẽ được sử dụng để minh họa cho khái niệm này.

Kết quả (Việt) 2:

Trước khi mô tả đồ thị - thủ tục dựa, chúng ta giả định rằng các kết nối mạng mesh là thuận đại diện bởi một cấu trúc thưa thớt cho phép để tập hợp các xe buýt liền kề với một xe buýt được phép truy cập nhanh. Ý tưởng chính bao gồm xây dựng một cây phụ trợ, đặt tên là cây mẹ, bởi một tìm kiếm đầu tiên chiều rộng, trong đó có chứa tất cả các con đường khả thi đối với các mạng nghiên cứu. Hệ thống hiển thị trong hình 12.4, có cây mẹ được trình bày trong hình 12.5, sẽ được sử dụng để minh họa cho khái niệm này.