src/Pure/General/graph.ML
changeset 15160 394fb9b8908b
parent 14981 e73f8140af78
child 15531 08c8dad8e399
equal deleted inserted replaced
15159:2ef19a680646 15160:394fb9b8908b
    16   val keys: 'a T -> key list
    16   val keys: 'a T -> key list
    17   val dest: 'a T -> (key * key list) list
    17   val dest: 'a T -> (key * key list) list
    18   val minimals: 'a T -> key list
    18   val minimals: 'a T -> key list
    19   val maximals: 'a T -> key list
    19   val maximals: 'a T -> key list
    20   val map_nodes: ('a -> 'b) -> 'a T -> 'b T
    20   val map_nodes: ('a -> 'b) -> 'a T -> 'b T
    21   val get_node: 'a T -> key -> 'a
    21   val get_node: 'a T -> key -> 'a (* UNDEF *)
    22   val map_node: key -> ('a -> 'a) -> 'a T -> 'a T
    22   val map_node: key -> ('a -> 'a) -> 'a T -> 'a T
    23   val imm_preds: 'a T -> key -> key list
    23   val imm_preds: 'a T -> key -> key list
    24   val imm_succs: 'a T -> key -> key list
    24   val imm_succs: 'a T -> key -> key list
    25   val all_preds: 'a T -> key list -> key list
    25   val all_preds: 'a T -> key list -> key list
    26   val all_succs: 'a T -> key list -> key list
    26   val all_succs: 'a T -> key list -> key list
    27   val strong_conn: 'a T -> key list list
    27   val strong_conn: 'a T -> key list list
    28   val find_paths: 'a T -> key * key -> key list list
    28   val find_paths: 'a T -> key * key -> key list list
    29   val new_node: key * 'a -> 'a T -> 'a T
    29   val new_node: key * 'a -> 'a T -> 'a T (* DUP *)
    30   val del_nodes: key list -> 'a T -> 'a T
    30   val del_nodes: key list -> 'a T -> 'a T
    31   val is_edge: 'a T -> key * key -> bool
    31   val is_edge: 'a T -> key * key -> bool
    32   val add_edge: key * key -> 'a T -> 'a T
    32   val add_edge: key * key -> 'a T -> 'a T
    33   val del_edge: key * key -> 'a T -> 'a T
    33   val del_edge: key * key -> 'a T -> 'a T
    34   val merge: ('a * 'a -> bool) -> 'a T * 'a T -> 'a T
    34   val merge: ('a * 'a -> bool) -> 'a T * 'a T -> 'a T