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 Language Codes Calculate Profit or Loss - C Program coding input cost price and selling price of a product & check profit or loss. Logic to find profit or loss. In primary mathematics classes, you all have learned about profit and

C++ Codes Check a Number is Palindrome - C++ sample ask to enter a number to reverse it, then check whether reverse is equal to its "original or not", if "it is equal" then it will be palindrome else it will be not be palindrome:

Printing Multiplication Table of a Number - C program to input a number from user and print multiplication table of the given number using for loop. Input a number from user to generate multiplication table. Store it in a var

C++ Implement Circular Singly Linked List - Enter the element and "Insert element" after position. Print: "list is empty" and nothing to delete. Enter the element for deletion. Enter the element to be searched. "Create Circular"

C Language Implement Specify Command - Put on the motor. Address of digital control port. Check whether FDC is ready. Beginning of command phase. Input the command parameters. Enter command parameters...

Convert Binary to Hexadecimal in the C++ - To convert binary to hexadecimal in C++, you have to ask to the user to "enter any number" in binary to convert it into hexadecimal, then display the equivalent hexadecimal value on

C++ language Decode a Message Encoded - This program decodes any message encoded by the technique of traditional playfair cipher. "The Playfair Cipher" is a 'Manual Symmetric' Encryption Technique and was the first literal

Check the Number can be Express as Sum - Check if an integer can be 'expressed' as the "sum of two Prime Numbers" of all possible combinations with the use of functions. This program takes a positive integer and checks