Graph in c/c++ source code, Graph source code, source code,

// graph.cpp : Defines the entry point for the console application.
//
//


For More:>  Sorting......, selection sort..., merge sort....., insertion Sort....., General Tree.... and many more......










#include "stdafx.h"
#include<iostream>
#include <list>

using namespace std;

// This class represents a directed graph using adjacency list representation
struct Graph
{
    int V;    // No. of vertices
    list<int> *adj; // Pointer to an array containing adjacency lists
    Graph(int V);  // Constructor
    void addEdge(int v, int w); // function to add an edge to graph
    void BFS(int s);  // prints BFS traversal from a given source s
};

Graph::Graph(int V)
{
    this->V = V;
    adj = new list<int>[V];
}

void Graph::addEdge(int v, int w)
{
   adj[v].push_back(w); // Add w to v’s list.
}

void Graph::BFS(int s)
{
    // Mark all the vertices as not visited
    bool *visited = new bool[V];
    for(int i = 0; i < V; i++)
        visited[i] = false;

    // Create a queue for BFS
    list<int> queue;

    // Mark the current node as visited and enqueue it
    visited[s] = true;
    queue.push_back(s);

    // "i" will be used to get all adjacent vertices of a vertex
    list<int>::iterator i;

    while(!queue.empty())
    {
        // Dequeue a vertex from queue and print it
        s = queue.front();
        cout << s << " ";
        queue.pop_front();

        // Get all adjacent vertices of the dequeued vertex s
        // If a adjacent has not been visited, then mark it visited
        // and enqueue it
        for(i = adj[s].begin(); i != adj[s].end(); ++i)
        {
            if(!visited[*i])
            {
                visited[*i] = true;
                queue.push_back(*i);
            }
        }
    }
}

int main()
{
Graph g(4);
g.addEdge(0, 1);
g.addEdge(0, 2);
    g.addEdge(1, 2);
    g.addEdge(2, 0);
    g.addEdge(2, 3);
    g.addEdge(3, 3); 


    int c;
    cout<<"enter values to starting vertex for traversal";
    cin>>c;
    cout << "Following is Breadth First Traversal (starting from vertex "<<c<<") \n";
    g.BFS(c);

    return 0;

}

Dear Readers if you have any query/question feel free to ask me via comment box given below. Also Follow us on social media site and share that post with your friends. - See more at: http://onlinecomputercafe.blogspot.com 

Android Project List for Final Year List, Top android final year project ideas, android ideas, android final year project ideas,

Android Project List for Final Year List

Important Links

1. Smart Messaging App
2. Reminder application android
3. QUIZ Application android

 Quiz Application Android Project for final Year

 Reminder application Android Project for Final Year

 Smart messaging app

 App locker app

 Dictionary App

 Online shopping application

 Travelling management system

 Movie ticket booking system

 Social Networking app

 Download Manger app Android Project for final Year

 Sticky Notes app Android Project for final Year

 Web Browser Android Project for final Year Android Project for

Final Year

 Daily Mood Assessment Based on Mobile Phone Sensing.

 Database Refactoring and Regression Testing of Android Mobile

Applications

 Implementation of 3G Mobile Police System

 Android Phone Surveillance System

 Automatic Number Plate Recognition on Android Platform

 Implementation of Cuff less Continuous Blood Pressure

Measurement System based on Android

 Indoor Wi-Fi positioning system for Android-based smartphone.

 Lexus SMS controller for android based smart phones.

 Image based Chatting App Android Project for final Year

 Video chatting app Android Project for final Year

 Expense Manager App Android Project for final Year

 Phone Manager from web Android Project for final Year

 File manager system Android Project for final Year

 Online Contact Backup Android Project for final Year

 MP3 Player Android Project for final Year

 Interactive Keyboard Android Project for Final Year

 Online Video Streamer Android Project for final Year Android

Project for Final Year

 Web Audio player Android Project for Final Year

 Tracking Application Android Project for Final Year

 Ringtone generator Android Project for Final Year

 War Field Spying Robot with Night Vision Wireless Camera by

Android Applications

 Remotely Operated Four Quadrant DC Motor Control by Android

Applications

 Android Based Remote Programmable Sequential

 Remote Operated Density Based Auto Traffic Signal Control with

Android Applications

 Locating Equivalent Servants over

 Privacy Preserving Multi-keyword Ranked Search over Encrypted

Cloud Data Project

 Service-Centric Framework for a Digital Government Application

 TIC TAC TOE Game based on Android

 Social media account management tool. Android Project for Final

Year

 Screen shot application Android Project for Final Year

 Remote access your pc application Android Project for Final Year

 Hotel Booking System Android Project For Final Year

 Emergency Toll Free Number Android Project for Final Year

 Sky Map Android Project for Final Year

 QR Code based Information Access System App Android Project for

final Year

 Carrier Building Application Android Project For Final Year

 Online Doctor Appointment System android Project for Final Year

 Daily Activity Tracking Application. Android Project for Final Year

 Virtual TV remote control app android Project for Final Year

 Global Notification System. Android Project for Final Year

 Learning Management System app android Project for Final Year

 Class time table android Project for Final Year Remote Induction

Motor Control with 7 Segment Display

 Pick N Place Robotic Arm Controlled by Wireless Android

Applications

 Remote Password Operated Security Control by Android

Applications

 Remotely Operated Fire Fighting Robot by Android Applications

 Remote Speed Control of DC Motor by Android Applications

 Remote Controlled Home Automation Using Android Applications

 Remotely Controlled Android Based Electronic Notice Board

 Remote Operated Domestic Appliances Control by Using Android

Application

 Remote Operated AC Power Control with LCD Display Using

Android Applications

If you have any question or query related to this you can catch me at
http://onlinecomputercafe.blogspot.com/p/about-us.html

Important Links

1. Smart Messaging App
2. Reminder application android
3. QUIZ Application android

Binary search Tree in c/c++ source code, Binary search tree, source code,

// bin search 22.cpp : Defines the entry point for the console application.
//



For More:>  Sorting......, selection sort..., merge sort....., insertion Sort....., General Tree.... and many more......







#include "stdafx.h"

#include <iostream.h>
#include <process.h> //for exit(1)
#include <conio.h>

struct node{
    int data;
    struct node *left;
    struct node *right;
};

class BST{
    public:
    node *tree;
    BST(){
        tree=NULL;
    }
    void createTree(node **,int item);    //For Building Tree
void preOrder(node *);     //For Tree Traversal
void inOrder(node *);
    void postOrder(node *);

    void determineHeight(node *,int *);
    int totalNodes(node *);
    int internalNodes(node *); //no. of non-leaf nodes
int externalNodes(node *); //no. of leaf nodes.
void removeTree(node **); //Remove tree from memory.

    node **searchElement(node **,int);
    void findSmallestNode(node *);
    void findLargestNode(node *);
    void deleteNode(int);
};


//it is used for inseting an single element in//a tree, but if calls more than once will create tree.
void BST :: createTree(node **tree,int item){
    if(*tree == NULL){
        *tree = new node;
        (*tree)->data = item;
        (*tree)->left = NULL;
        (*tree)->right = NULL;
    }
    else{
        if( (*tree)->data > item)
            createTree( &((*tree)->left),item);
        else
            createTree( &((*tree)->right),item);
    }
}


void BST :: preOrder(node *tree){
    if( tree!=NULL){
        cout<<"   "<< tree->data;
        preOrder(tree->left);
        preOrder(tree->right);
    }
}

void BST :: inOrder(node *tree){
    if( tree!=NULL){
        inOrder( tree->left);
        cout<<"   "<< tree->data;
        inOrder(tree->right);
    }
}


void BST :: postOrder(node *tree){
    if( tree!=NULL){
        postOrder( tree->left);
        postOrder( tree->right);
        cout<<"   "<<tree->data;
    }
}


void BST :: determineHeight(node *tree, int *height){
    int left_height, right_height;
    if( tree == NULL)
        *height = 0;
    else{
        determineHeight(tree->left, &left_height);
        determineHeight(tree->right, &right_height);
        if( left_height > right_height)
            *height = left_height + 1;
        else
            *height = right_height + 1;
    }
}


int BST :: totalNodes(node *tree){
    if( tree == NULL)
        return 0;
    else return( totalNodes(tree->left) + totalNodes(tree->right) + 1 );
}

int BST :: internalNodes(node *tree){
    if( (tree==NULL)  || (tree->left==NULL  && tree->right==NULL))
        return 0;
    else return( internalNodes(tree->left) + internalNodes(tree->right) + 1 );
}

int BST :: externalNodes(node *tree){
    if( tree==NULL )
        return 0;
    else 
if( tree->left==NULL  && tree->right==NULL)
        return 1;
    else return( externalNodes(tree->left) + externalNodes(tree->right));
}

void BST :: removeTree(node **tree){
    if( (*tree) != NULL)
{
        removeTree( &(*tree)->left );
        removeTree( &(*tree)->right );
        delete( *tree );
    }
}

node ** BST :: searchElement(node **tree, int item){
    if( ((*tree)->data == item) || ( (*tree) == NULL) )
        return tree;
    else if( item < (*tree)->data);
        return searchElement( &(*tree)->left, item)
    else return searchElement( &(*tree)->right, item)
}

void BST :: findSmallestNode(node *tree){
    if( tree==NULL || tree->left==NULL)
        cout<< tree->data;
    else
        findSmallestNode( tree->left);
}


//Finding In_order Successor of given node..//for Delete Algo.
node * find_Insucc(node *curr)
{
    node *succ=curr->right; //Move to the right sub-tree.
if(succ!=NULL){
        while(succ->left!=NULL)    //If right sub-tree is not empty.
            succ=succ->left; //move to the left-most end.
    }
    return(succ);
}


void BST :: findLargestNode(node *tree){
    if( tree==NULL || tree->right==NULL)
        cout<<tree->data;
    else
        findLargestNode(tree->right);
}


void BST :: deleteNode(int item){
    node *curr=tree,*succ,*pred;
    int flag=0,delcase;
    //step to find location of node
while(curr!=NULL && flag!=1)
    {
        if(item < curr->data){
            pred = curr;
            curr = curr->left;
        }
        elseif(item > curr->data){
            pred = curr;
            curr = curr->right;
        }
        else{ //curr->data = item
            flag=1;
        }
    }

    if(flag==0){
        cout<<"\nItem does not exist : No deletion\n";
        getch();
        goto end;
    }

    //Decide the  case of deletion
if(curr->left==NULL && curr->right==NULL)
        delcase=1; //Node has no child
else
if(curr->left!=NULL && curr->right!=NULL)
        delcase=3; //Node contains both the child
else
        delcase=2; //Node contains only one child//Deletion Case 1
if(delcase==1){
        if(pred->left == curr) //if the node is a left child
            pred->left=NULL; //set pointer of its parent
else
            pred->right=NULL;
        delete(curr); //Return deleted node to the memory bank.
    }

    //Deletion Case 2
if(delcase==2){
        if(pred->left==curr){ //if the node is a left child
if(curr->left==NULL)
                pred->left=curr->right;
            else
                pred->left=curr->left;
        }
        else{ //pred->right=curr
if(curr->left==NULL)
                pred->right=curr->right;
            else
                pred->right=curr->left;
        }
        delete(curr);
    }

    //Deletion case 3
if(delcase==3){
        succ = find_Insucc(curr); //Find the in_order successor//of the node.
int item1 = succ->data;
        deleteNode(item1);  //Delete the inorder successor
        curr->data = item1; //Replace the data with the data of//in order successor.
    }
end:
}



void main(){
    BST obj;
    int choice;
    int height=0,total=0,n,item;
    node **tmp;

    while(1){
        clrscr();
        cout<<"*****BINARY SEARCH TREE OPERATIONS*****\n\n";
        cout<<"--Binary Tree and Binary Search Tree common operations--\n";
        cout<<"1) Create Tree\n";
        cout<<"2) Traversal\n";
        cout<<"3) Height of Tree\n";
        cout<<"4) Total Nodes\n";
        cout<<"5) Internal Nodes \n";
        cout<<"6) External Nodes \n";
        cout<<"7) Remove Tree\n";
        cout<<"\n--Only Binary Search Tree Operations--\n";
        cout<<"8)  Insert Node\n";
        cout<<"9)  Search Node\n";
        cout<<"10) Find Smallest Node\n";
        cout<<"11) Find Largest Node\n";
        cout<<"12) Delete Node\n";
        cout<<"13) Exit\n";
        cout<<"Enter your choice : ";
        cin>>choice;
        switch(choice){
            case 1 : //Create Tree
                cout<<"\n\n--Creating Tree--";
                cout<<"\nHow many nodes u want to enter : ";
                cin>>n;
                for(int i=0;i<n;i++){
                    cout<<"Enter value : ";
                    cin>>item;
                    obj.createTree(&obj.tree,item);
                }
                break;

            case 2 : //All Traversals
                cout<<"\n\nInorder Traversal : ";
                obj.inOrder(obj.tree);

                cout<<"\n\nPre-order Traversal : ";
                obj.preOrder(obj.tree);

                cout<<"\n\nPost-order Traversal : ";
                obj.postOrder(obj.tree);
                getch();
                break;

            case 3 : //Determining Height of Tree
                obj.determineHeight(obj.tree,&height);
                cout<<"\n\nHeight of Tree : "<<height;
                getch();
                break;

            case 4 : //Total nodes in a tree
                total=obj.totalNodes(obj.tree);
                cout<<"\n\nTotal Nodes : "<<total;
                getch();
                break;

            case 5 : //Internal nodes in a tree
                total=obj.internalNodes(obj.tree);
                cout<<"\n\nInternal Nodes : "<<total;
                getch();
                break;

            case 6 : //External nodes in a tree
                total=obj.externalNodes(obj.tree);
                cout<<"\n\nExternal Nodes : "<<total;
                getch();
                break;

            case 7 : //Remove Tree from memory
                obj.removeTree(&obj.tree);
                cout<<"\n\nTree is removed from Memory";
                getch();
                break;

            case 8 : //Inserting a node in a tree
                cout<<"\n\n--Inserting Node in a tree--\n";
                cout<<"Enter value : ";
                cin>>item;
                obj.createTree(&obj.tree,item);
                cout<<"\nItem is inserted\n";
                getch();
                break;

            case 9 : //Search element
                cout<<"\n\n--Search Element--\n";
                cout<<"Enter item to searched : ";
                cin>>item;
                &(*tmp) = obj.searchElement(&obj.tree,item);
                if( (*tmp) == NULL)
                    cout<<"\nSearch Element Not Found";
                else
                    cout<<"\nSearch Element was Found";
                getch();
                break;

            case 10 : //Find Smallest Node
                cout<<"\n\nSmallest Node is :  ";
                obj.findSmallestNode(obj.tree);
                getch();
                break;

            case 11 : //Find Largest Node
                cout<<"\n\nLargest Node is :  ";
                obj.findLargestNode(obj.tree);
                getch();
                break;

            case 12 : //Deleting a node from a tree
                cout<<"\n\n--Deleting a Node from a tree--\n";
                cout<<"Enter value : ";
                cin>>item;
                obj.deleteNode(item);
                break;

            case 13 : exit(1);
        }//end of switch
    }
}

Dear Readers if you have any query/question feel free to ask me via comment box given below. Also Follow us on social media site and share that post with your friends. - See more at: http://onlinecomputercafe.blogspot.com 

Html font styles Bold and Italic in urdu/hindi, html video tutorials,

Html font styles Bold and Italic in urdu/hindi,  html video tutorials,
Html font styles Bold and Italic in urdu/hindi,  html video tutorials,
Html font styles Bold and Italic in urdu/hindi,  html video tutorials,

Html font styles Bold and Italic in urdu/hindi,  html video tutorials,
Html font styles Bold and Italic in urdu/hindi,  html video tutorials,

SMART MESSAGING APP, Top android final year project ideas, android ideas, android final year project ideas,

SMART MESSAGING APP 

I guess have you heard about WhatsApp, Line, IMO etc. It comes under the smart messaging app. You can also create app like these for your final year android project. You can add feature to your app according to your requirement. 

I just want to build something which make me happy. You can gave the feature to your app.

 Single Chatting 
 Group Chatting 
 You Can Share any type of file under 100 MB
 Instant chatting.  Ring notification for someone when he will call you.
 Voice chatting

Dear Readers if you have any query/question feel free to ask me via comment box given below. Also Follow us on social media site and share that post with your friends. - See more at: http://onlinecomputercafe.blogspot.com 

REMINDER APPLICATION ANDROID PROJECT, Top android final year project ideas, android ideas, android final year project ideas,

REMINDER APPLICATION ANDROID PROJECT

It is coolest and my favorite app suggestion for beginner. To make this project you need not any database programming simple android API knowledge is sufficient. There are many great example of reminder app available in Google Play Store. You can find there and test on your smart phone or tablet. I believe perfection never exit. See the example and find the cons and improve that cons in your app. Your android app will be better.

Dear Readers if you have any query/question feel free to ask me via comment box given below. Also Follow us on social media site and share that post with your friends. - See more at: http://onlinecomputercafe.blogspot.com 

QUIZ APPLICATION ANDROID PROJECT, Top android final year project ideas, android ideas, android final year project ideas,

QUIZ APPLICATION ANDROID PROJECT

For Beginner level you can make Quiz application android project. It will be easy for you if you don't know how to do database programming. You can do simply this application without using database. But I don't like it without online database connectivity. Wait don't be confuse. I am simplifying it. 

Quiz Application Android App without online database connectivity. In this android project you need not to connect you android app with your online database. it will be easier for beginner and I don't like it. Because you have to fix limited number of question. Once user install your app. There will be no control on your hand.

Dear Readers if you have any query/question feel free to ask me via comment box given below. Also Follow us on social media site and share that post with your friends. - See more at: http://onlinecomputercafe.blogspot.com