Consider a pair of nodes in a graph and the set of paths between those nodes (which are denoted by upper case letters such as X,Y)
From the below image, the members of the path set can be listed as follows: ac,abc,abbc,abbbc,abbbbc......
Alternatively, the same set of paths can be denoted by: ac+abc+abbbc+abbbbc+......
The '+' sign is understood to man "or" between the two nodes of interest, paths ac or abc or abbc or and so on can be taken
Any expression that consists of path names and "OR" s and which indicates a set of paths between two nodes is called a "Path Expression"
0 comments:
Post a Comment