Tài liệu tham khảo giáo trình Đồ thị và các thuật toán - Graph | Phần phu luc A Thư viện Dưới đây là thu viện gồm các cau trúc dữ liệu và các thu tục can thiết hỗ trợ việc cài dặt các thuết tớán trong giâớ trình. Luu y Tat ca cac file du lieu dung voi Thu vien nay phai duoc tao bang trinh Norton Commander. if defined graph_h define graph_h include include include include Phan dinh nghia cac hang define TRUE 1 define FALSE 0 define INFTY 32767 define MAXEDGES 50 So cuc dai cac canh define MAXVERTICES 25 So cuc dai cac dd ir nh define MAXSTRINGS 16 Chieu dai cuc dai xau ky tu 197 Phan dinh nghia cac kieu du lieu typedef unsigned char byte typedef byte Boolean typedef char DataType MAXSTRINGS 1 Them mot ma ket thuc chuoi Cau truc du lieu don lien ket typedef struct VertexNode AdjPointer struct VertexNode byte Vertex int Length int Flow AdjPointer Next typedef struct DataType Data AdjPointer Next HeadNode typedef HeadNode HeadPointer typedef HeadPointer ArrayOfPointer MAXVERTICES typedef struct QueueType QueueNode struct QueueType byte Vertex QueueNode Next typedef struct QueueNode Head Tail Queue typedef byte Path MAXVERTICES 198 typedef byte SetOfVertices MAXVERTICES 8 MAXVERTICES 8 1 MAXVERTICES 8 Danh sach da lien ket cho cac canh typedef struct EdgeNode EdgePointer struct EdgeNode byte Vertex 2 EdgePointer Link 2 typedef struct char Data EdgePointer Next ListEdge typedef ListEdge ListEdgePointer typedef ListEdgePointer ArrayOfEdge MAXVERTICES Phan khai bao prototype ham void Create AdjPointer List Boolean Empty AdjPointer List void Push AdjPointer List byte Item void Pop AdjPointer List byte Item void CreatQueue Queue Q Boolean EmptyQueue Queue Q void PushQueue Queue Q byte Item void PopQueue Queue Q byte Item Boolean EmptySet SetOfVertices S Boolean InSet SetOfVertices S byte Value void InitSet SetOfVertices S byte MaxValue void AddSet SetOfVertices S byte Value void SubSet SetOfVertices S byte Value void MakeV_out char FileName ArrayOfPointer V_out byte NumVertices .
