TAILIEUCHUNG - Mastering Algorithms with Perl phần 5

phụ Sắp xếp nhanh {# phiên bản đệ quy xấu với danh sách BIG # vì ngăn xếp cuộc gọi chức năng được thực sự sâu sắc Đây là phân vùng thứ ba có thể chúng tôi gợi ý tại rộng phân vùng trung lưu càng nhiều càng tốt. + + $ i trong khi $ i | Figure 8-24. A graph and its representation in Perl Creating Graphs Dealing with Vertices First we will define functions for creating graphs and adding and checking vertices. We put these into Graph Base because later we ll see that our data structures are affected by whether or not a graph is package Graph Base use vars qw @ISA require Exporter @ISA qw Exporter new G Graph- new @V Returns a new graph G with the optional vertices @V. sub new my class shift my G bless G class G- add_vertices @_ if @_ return G Page 291 add_vertices G G- add_vertices @v - Adds the vertices to the graph G returns the graph. sub add_vertices my G @v @_ @ G- V @v @v return G add_vertex G G- add_vertex v Adds the vertex v to the graph G returns the graph. sub add_vertex my G v @_ return G- add_vertices v vertices @V G- vertices In list context returns the vertices @V of the graph G. In scalar context implicitly returns the number of the vertices. sub vertices my G shift my @V exists G- V values G- V return @V has_vertex b G- has_vertex v Returns true if the vertex v exists in the graph G and false if it doesn t. sub has_vertex my G v @_ return exists G- V - v Testing for and Adding Edges Next we ll see how to check for edges existence and how to create edges and paths. Before we tackle edges we must talk about how we treat directedness in our data structures and code. We will have a single flag per graph D that tellscontinue Page 292 whether it is of the directed or undirected kind. In addition to querying directedness we will also allow for changing it dynamically. This requires re-blessing the graph and rebuilding the set of edges. directed b G- directed d Set the directedness of the graph G to d or return the current directedness. Directedness defaults to true. sub directed my G d @_ if defined d if d my o G- D Old directedness. G- D d if not o my @E G- edges while my u v splice @E 0 2 G- add_edge v u return bless G Graph Directed Re-bless. else return G- undirected not

• Kỹ thuật lập trình
• lập trình windows
• ứng dụng windows
• tìm hiểu windows
• lập trình ứng dụng
• lập trình phần mềm
• lập trình hệ thống
• lập trình dotNet
• lập trình Java
• lập trình PHP
• Lập trình Windows nâng cao
• Đề thi Lập trình Windows nâng cao
• Nội dung thi Lập trình Windows nâng cao
• Bài thi Lập trình Windows nâng cao
• Ôn thi Lập trình Windows nâng cao
• Câu hỏi thi Lập trình Windows nâng cao
• Luyện thi Lập trình Windows nâng cao
• Tài liệu thi Lập trình Windows nâng cao
• Bài giảng Lập trình Windows
• Tổng quan lập trình Windows
• Phương pháp lập trình Windows
• Lập trình C trên Windows
• Một số lệnh API đơn giản
• Đề thi môn Lập trình trên Windows
• Môn thi Lập trình trên Windows
• Ôn tập Đề Lập trình trên Windows
• Bài thi Lập trình trên Windows
• Nội dung thi Lập trình trên Windows
• Hướng dẫn thi Lập trình trên Windows
• Đề thi Lập trình trên Windows
• Câu hỏi Lập trình trên Windows
• Ôn thi Lập trình trên Windows
• Luyện thi Lập trình trên Windows
• Môi trường Windows
• Lập trình trên môi trường Windows
• Lập trình Windows Form với C#
• Bài tập thực hành
• Ứng dụng Windows Forms
• Lập trình Windows Form
• Lập trình hướng đối tượng
• Lập trinh Windows
• cẩm nang Lập trinh Windows
• kỹ thuật Lập trinh Windows
• phương pháp Lập trinh Windows
• kinh nghiệm Lập trinh Windows
• Lập trình đồ họa
• Lập trình đa luồng làm việc
• Lập trình đa luồng
• Tổng quan lập trình đa luồng
• Kỹ thuật lập trình Windows
• Ngôn ngữ lập trình Windows
• Ứng dựng lớp cửa sổ
• Phương pháp OOP
• Lập trình C++
• Lập trình Windows VC++ MFC
• Xây dựng ứng dụng Windows Form
• Cấu trúc chương trình Windows
• Lập trình File
• Lập trình Print
• Hàm in tài liệu
• Bài giảng Lập trình trên Windows
• Lập trình trên Windows
• Lập trình ứng dụng Windows
• Lập trình C# trên Windows
• Lập trình C#
• Bài giảng Lập trình Windows bài 1
• Kỹ thuật lập trình
• Xử lý thông điệp trên MS Windows
• Luyện thi Lập trình Windows
• Câu hỏi thi Lập trình Windows
• Tài liệu thi Lập trình Windows
• Control nâng cao
• Giao diện MDI