Happy Codings - Programming Code Examples

Html Css Web Design Sample Codes

CPlusPlus Programming Sample Codes

JavaScript Programming Sample Codes

C Programming Sample Codes

CSharp Programming Sample Codes

Java Programming Sample Codes

Php Programming Sample Codes

Visual Basic Programming Sample Codes

C++ Programming Code Examples

C++ > Computer Graphics Code Examples

Program to Represent Graph Using Incidence Matrix



Program to Represent Graph Using Incidence Matrix

- This algorithm represents a graph using incidence matrix.
- The time complexity of this algorithm is O(v*v).

- This algorithm takes the input of the number of vertex.
- For each pair of vertex ask user whether they are connected or not.
- Print the incidence matrix.
- Exit.

#include<iostream>
#include<iomanip>
 
using namespace std;
 
// A function to print the incidence matrix.
void PrintMat(int mat[][20], int n, int count)
{
	int i, j;
 
	cout<<"\n\n"<<setw(6)<<"";
	for(i = 0; i < n; i++)
		cout<<setw(6)<<"V("<<i+1<<")";
	cout<<"\n\n";
 
	// Print the incidence matrix.
	for(i = 0; i < count; i++)
	{
		cout<<setw(6)<<"E("<<i+1<<")";
 
		for(j = 0; j < n; j++)
		{
			cout<<setw(6)<<mat[i][j];
		}
 
		cout<<"\n\n";
	}
}
 
int main()
{
	int i, j, v, k, count = 0, n, incimat[100][20];
 
	cout<<"Enter the number of vertexes: ";
	cin>>v;
 
	// Take input of the adjacency of each pair of vertexes.
	for(i = 0; i < v; i++)
	{
		for(j = i+1; j < v; j++)
		{
			cout<<"\nEnter 1 if the vertex "<<i+1<<" is adjacent to "<<j+1<<", otherwise 0: ";
			cin>>n;
			if(n == 1)
			{
				for(k = 0; k < v; k++)
				{
					if(k == i || k == j)
						incimat[count][k] = 1;
					else
						incimat[count][k] = 0;
				}
				count++;
				cout<<"\t\tIt is edge E("<<count<<").";
			}
		}
	}
 
	PrintMat(incimat, v, count);
}

Find the Size of int, float, double and char
In this c program, we are using the sizeof() operator to find the size of data types. When the sizeof is used with the primitive data types such as int, float, double and char then

Code Perform Scalar matrix multiplication
C program to read elements in a matrix and perform scalar multiplication of matrix. C program for scalar multiplication of matrix. How to perform scalar matrix multiplication

Code Count number of digits in an integer
C language program to input a number from user and count number of digits in the given integer using loop. First logic is the easiest and is the common to think. It uses loop to

Prime Numbers in a Range with Functions
Declare function to find all prime numbers in given range. First give a meaningful name to our function. Say printPrimes() function will print all prime numbers in a range. Declare...

C++ Codes Solve Tower of Hanoi Problem
C++ program displays the iterative solution to the Tower of Hanoi problem. Tower Of Hanoi consists of 'three rods' and a number of disks of different sizes which can "Slide Onto" any

Function Chaining Calls Using This Pointer
Example of using this 'pointer' is to return the "Reference of current object" so that you can chain "function calls", this way you can call all the functions for the current object in one go.

C++ Code Find Largest of Three Numbers
To find the largest number among the three numbers in C++, enter three numbers, now checking which one is the "largest number". After finding the largest number, we display

Reads Input until Enters a Positive Integer
C Language program to read input until user enters a positive integer. Positive Numbers 1, 2, 3... are known as natural numbers. C code below takes a positive integer (let say n) as...

Romance707