summaryrefslogtreecommitdiff
path: root/graph/src/labelled
AgeCommit message (Collapse)Author
2023-01-06Save before system restart.JSDurand
I am about to re-start my system, so I save before any crashes happen.
2023-01-05singly labelled graphsJSDurand
Now I have a new type of labelled graphs, which can index vertices by labels, but not index edges by labels. The biggest difference is that I do not have to keep a hashmap of edge targets by labels, and I do not have to guard against the duplication of nodes with the same set of edges. I guard against nodes with the same label, though. Also, in this graph, both vertices and edges have one label at a time, whereas in the previous labelled graph there can be a multitude of edges between the same source and target nodes, but with different labels. Now it remains to test this type of graphs, and to think through how we attach forest fragments to nondeterministic finite automata edges, and how to join forest fragments together while skipping nullable edges, in order to finish the "compilation" part.