Graph Operations University of Pennsylvania图形运算宾夕法尼亚大学.pptVIP

* * * * * * * * * Graphs and Hypergraphs Graph definitions A directed graph consists of zero or more nodes and zero or more edges An edge connects an origin node to a destination node The origin and destination nodes need not be distinct, but they must be on the same graph An undirected graph can be represented as a directed graph in which all edges come in pairs APIs for ADTs Requirements of an API: The constructors and transformers must together be able to create all legal values of the ADT Or, at least, any needed by the applications that use it For a general use ADT, this means all legal