SUBJECT: DATA STRUCTURES AND ALGORITHM

NOTE: Please Use Simple Coding, Not Too Complexed, Please do write the code in Dev C++ Compiler.

Q.No.2:

1. Design an adjacency Matrix of the alphabets of your full name. In accordance with the following conditions:

• If your name has repeated characters (e.g. character E, 2 times) then you will consider only 1 time.
• If your Name contains both G and S, then there will be an edge between them and one additional edge from W to each if W is also in your name.
• If N is the alphabet in your name, it will have an edge to A and S if it available in your name.
• If P is available then it will have an edge with L if it is available.
• If there is a blank space in full Name then it will be represented by _, and it must have an edge with all alphabets.

(Note: Place on in 1 for Edge and 0 for No Edge)

2. Sketch an undirected graph of the above designed adjacency matrix.