Adjacency Matrix Representation in DSA C - Build from Scratch

Adjacency Matrix Representation

📖 Scenario: You are working on a simple program to represent a small network of cities connected by roads. Each city is a node, and roads are connections between them. You will use an adjacency matrix to show which cities are directly connected.

🎯 Goal: Build a program that creates an adjacency matrix for 4 cities, sets up connections between them, and then prints the matrix to show the connections.

📋 What You'll Learn

Create a 4x4 integer matrix called adjMatrix initialized with zeros

Create an integer variable numCities and set it to 4

Set specific connections between cities by updating adjMatrix

Print the adjacency matrix in a readable format

💡 Why This Matters

🌍 Real World

Adjacency matrices are used in computer networks, social networks, and maps to represent direct connections between points.

💼 Career

Understanding adjacency matrices helps in roles involving graph algorithms, network analysis, and software development for mapping and routing.

1

Create the adjacency matrix

Create a 4x4 integer matrix called adjMatrix initialized with zeros.

DSA C

# Your code here

Hint

Use nested braces to initialize all elements to zero.

2

Add the number of cities

Create an integer variable called numCities and set it to 4.

DSA C

int adjMatrix[4][4] = { {0, 0, 0, 0},
                      {0, 0, 0, 0},
                      {0, 0, 0, 0},
                      {0, 0, 0, 0} };
# Your code here

Hint

Just create a simple integer variable with the value 4.

3

Set connections between cities

Set the following connections in adjMatrix: city 0 connected to city 1 and city 2, city 1 connected to city 2, and city 2 connected to city 3. Use adjMatrix[row][column] = 1; to mark connections.

DSA C

int adjMatrix[4][4] = { {0, 0, 0, 0},
                      {0, 0, 0, 0},
                      {0, 0, 0, 0},
                      {0, 0, 0, 0} };
int numCities = 4;
# Your code here

Hint

Assign 1 to the correct positions in the matrix to show connections.

4

Print the adjacency matrix

Use nested for loops with variables i and j to print the adjMatrix in matrix form. Print each element followed by a space, and print a new line after each row.

DSA C

int adjMatrix[4][4] = { {0, 0, 0, 0},
                      {0, 0, 0, 0},
                      {0, 0, 0, 0},
                      {0, 0, 0, 0} };
int numCities = 4;
adjMatrix[0][1] = 1;
adjMatrix[0][2] = 1;
adjMatrix[1][2] = 1;
adjMatrix[2][3] = 1;
// Your code here

Hint

Use two loops to go through rows and columns, printing each value with a space, then a new line after each row.