Introduction to Path Products

Introduction to path products

• The control flow connectivity is usually denoted by the flow graphs
• A name is the simplest weight that can be given to a linl. Every link of a graph can be given a name
• The name of the link is denoted by lower case italic letters
• From entry to exit for the flow graph, link denotes the set of all possible paths
• There is a scope of changing the graphical flow graph into an equivalent algebric like expressions by using the link names as weights
• Succession of link names can be travesed by tracing a path or path segment through a flow graph
• The name of the path or path segment that relates to those links is expressed by joining those link names

Example: If you traverse links a, b, c and d along some path, the name for that path segment is abcd. This path name is also called a path product

Few examples are displayed below

Share on Google Plus

About Data Sciences by Venu

Hi, My name is Venugopala Chary and I'm Currently working as Associate Professor in Reputed Engineerng College, Hyderabad. I have B.Tech and M.tech in regular from JNTU Hyderabad. I have 11 Years of Teaching Experience for both B.Tech and M.Tech Courses.