Amit Basu, Robert W. Blanning, «Metagraphs and Their Applications»
Springer | ISBN: 0387372334 | 2006 | PDF | 172 pages | 3 MB
An important concept in the design of many information processing systems – such as transaction processing systems, decision support systems, and workflow systems – is that of a graph. In its simplest form a graph consists of a set of points (or nodes) and a set of ordered or unordered pairs of nodes (or edges). If the pairs of nodes are unordered, the graph is called a simple graph, and if they are ordered, the graph is called a directed graph, or digraph. In both cases, the graph represents a network through which materials, people, information, etc. can flow. The difference is whether the flow is restricted to one direction or whether there is no such restriction.