Presentation on theme: "Introduction Description Functions Prices Library for processing graphs Object oriented C++ classes Annotation Specials."— Presentation transcript:
Introduction Description Functions Prices Library for processing graphs Object oriented C++ classes Annotation Specials
Introduction Graph - mapping set of nodes on itself, can be painted on paper as circles - nodes, and arrows - frames. Using more simple data structures as matrixes and arrays, graph can be defined by four such methods list of edges (directed - frames), i.e. pairs of incidental nodes adjacency matrix - square matrix, so each element shows one possibility of edge before two nodes for each node can be binded list of nodes of outgoing income edges for each node can be binded list of nodes of incoming outgo edges
Annotation Library "G-Lib" is set of objects for store and manipulate mathematic graphs and nets. Realisation way of graph processing algorithms, allow in most cases to work with graphs in any representation. In library presented four basic representations of graphs: list of edges adjacency matrix list of income edges list outgo edges
Specials Algorithms manipulating graphs usually, sifts nodes and belonging them edges, this processing representing in library by iterators. So possible write code not depending of graphs representation. In real tasks, not single math, graph often needs to divide by subgraphs, but process as solid graph - this support by library classes, as well as interface helping supply accordance with real task data in changing graph model. A lot of supplying and often using on graphs operations and classes of edges, nodes, and lists - allow begin straight to solve main aim of program.
Brief description of library modules Module G : definitions of constants and abstract graph class Module GImages : definitions of types for basic graph representation Module GLance : definitions for supply classes Module GraphL: list of edges Module GraphB: adjacency matrix Module GraphD: adjacency matrix Module GraphI: list of nodes of outgoing edges Module GraphO: list of nodes of incoming edges Module GraphMG: graph of subgraphs Module SupplyG : algorithms supplying often used on graph operations Module BitField : bit field object Module Matrix : bit matrix object