Problem 2732. Construct a precedence graph from a code segment
A hypothetical MATLAB code segment containing n lines is given in the form of a cell array. The i-th cell contains the i-th line of the code. Each of the lines contains simple arithmetic expressions.
Now, construct an adjacency matrix of a graph containing n-vertices. The i-th vertex will represent the i-th line of the code. There should be a directed edge from i-th vertex to j-th vertex only if the values generated at i-th line are used in the j-th line.
All the variables in the code will have single letter names (e.g.: a,b,x,y etc).
Example:
C = {'a=1;' 'b=1;' 'c=a+b;' 'c=c+1;'};
Here, the cell array C contains a code segment. The first two lines are independent in the sense that they do not use values generated at any other lines. The third line uses information generated at line 1 and 2. The fourth line uses information generated at line 1,2 and 3.
Thus the resulting adjacency matrix will be as follows:
mat = [0 0 1 1; 0 0 1 1; 0 0 0 1; 0 0 0 0];
Definition of adjacency matrix: http://en.wikipedia.org/wiki/Adjacency_matrix
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers5
Suggested Problems
-
Make an N-dimensional Multiplication Table
128 Solvers
-
860 Solvers
-
84 Solvers
-
220 Solvers
-
Magic is simple (for beginners)
9196 Solvers
More from this Author44
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!