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);
}

C program to Calculate (1*1)+(2*2)+(3*3)
In The C, you can print any number series and I will show you how to 'print number series' in C Language with explanation. In case of print number series you need to focus on common

Using Insertion Sort Technique in The C++
To sort an array using insertion sort, enter the array size and then array elements in random order. Start Sorting the Elements of the array in Ascending Order using insertion sort as like

C Programming Add digits of the number
In "for loop" condition is first tested and then body is executed. Carefully look at semicolon at the end of 'for loop', which tells us two things for loop is bodyless. Only condition...

Demonstrate Working of Friend Functions
A function or an entire class may be declared to be a friend of another class or function. A friend function can also be used for function overloading. Friend function declaration can

C++ Find Chromatic Index of Cyclic Graph
Algorithm finds the "Chromatic Index" of the given cyclic graph. It takes the input of vertex pairs for the given number of edges. Assigns a 'color to edges' without assigning the same

C Find Volume & Surface Area of Cylinder
This C Program code calculates volume and surface area of cylinder. The formula used in this C Program 'Surface_area' = 2 * Pi * r * (r + h) & Volume = Pi * r * r * h where Pi = 22/7.

C Output of a Program is Input of Another
Pipe the output of program to the input of another. Duplicate stdin and stdout so we can restore them later. Make the write end of the pipe stdout. Run the program. Its output will

A Calculator Add Subtract Multiply Divide
Takes an "arithmetic operator" (+, -, *, /) and two operands from an user and performs the operation on those two operands depending upon the operator entered by user. Program