1
Download GOBLIN - Stony Brook University
Transcript
20.5. GRAPH RETRIEVAL MESSAGES 20.5 Graph Retrieval Messages Message write #nodes #arcs #artificial source target root cardinality weight length max is constant adjacency 20.6 Parameter File name ucap | lcap | length | demand | cx | cy planar ucap | lcap | length | demand Start node, end node Description Write object to file Return number of nodes Return number of arcs Return number of bend nodes Return the default source node Return the default target node Return the default root node Return subgraph cardinality Return subgraph weight Return total length of predecessor arcs Return maximum label Perform planarity test Is this a constant labeling? Return an adjacency or * Graph Manipulation Messages Message node arc generate 212 CHAPTER 20. THE GOSH INTERPRETER Parameters insert insert, head, tail arcs, number of arcs eulerian, number of arcs regular, node degree length, ucap, lcap, geometry, parallels Description Insert graph node Insert arc Generate random arcs Generate random cycle Generate random regular graph Generate random node and arc labels Split arcs so that every arc has capacity ≤ 1
