diff options
author | Jed Barber <jjbarber@y7mail.com> | 2020-04-23 16:33:35 +1000 |
---|---|---|
committer | Jed Barber <jjbarber@y7mail.com> | 2020-04-23 16:33:35 +1000 |
commit | 5db1a71fb365cf12e4e41e334e22a2e5a1205371 (patch) | |
tree | bc1f0c424a5ac1623bf0c71017cb6ce14c772271 /design_notes.txt | |
parent | c8c997c857b169bb1eac50d31816e390af1f2ca7 (diff) |
API more or less complete
Diffstat (limited to 'design_notes.txt')
-rw-r--r-- | design_notes.txt | 18 |
1 files changed, 10 insertions, 8 deletions
diff --git a/design_notes.txt b/design_notes.txt index 08993b8..700ed9d 100644 --- a/design_notes.txt +++ b/design_notes.txt @@ -20,14 +20,14 @@ Ada.Containers.Directed_Graphs List of types: Extended_Node_Type Edge_Type - Edge_Array_Type + Edge_Array Path (derived from the node array type) Graph Cursor - Node_Label_Reference_Type - Constant_Node_Label_Reference_Type - Edge_Label_Reference_Type - Constant_Edge_Label_Reference_Type + Node_Label_Reference + Constant_Node_Label_Reference + Edge_Label_Reference + Constant_Edge_Label_Reference Constants: No_Node (of Extended_Node_Type) @@ -45,6 +45,8 @@ List of Cursor funcs: List of Graph funcs: "=" + To_Graph + To_Cursor Assign Copy @@ -53,11 +55,9 @@ List of Graph funcs: Is_Empty Clear Clear_Labels - To_Cursor (node -> cursor) Node_Count (a measure of number of nodes in the graph) Edge_Count (a measure of number of edges in the graph) - Nodes (array of all nodes in the graph) Edges (array of all edges in the graph) Node_Range (returns minimum and maximum of nodes in the graph) @@ -90,10 +90,12 @@ List of Graph funcs: Has_Labeled_Edge (check whether two nodes are connected with a labeled edge) Has_Neighbor (check whether two nodes are neighbors) - Find (find a node or edge with a particular label) + Find (find nodes or edges with a particular label) Find_In_Subgraph Contains (check whether a node or an edge is in the graph) Contains_Label (check if graph contains a particular node/edge label) + Contains_In_Subgraph + Contains_Label_In_Subgraph Iterate Iterate_Subgraph |