Blogs

DFS(Depth First Search) Algorithm(Part-3)

Depth First Search or DFS for a Graph in c++ #include<bits/stdc++.h>using namespace std;bool vis[10000]; void dfs(int n,vector<int>adj[]){ vis[n]=true;for(int i=0;i<adj[n].size();i++){if(!vis[adj[n][i]]){cout<<adj[n][i]<<" ";dfs(adj[n][i],adj);}}}int main(){int n,e;cin>>n>>e;vector<int>adj[20000];for(int i=0;i<e;i++){int x,y;cin>>x>>y;adj[x].push_back(y); }int s;cin>>s;dfs(s,adj);} [Continue Reading ...]

DFS(Depth First Search) Algorithm(Part-2)

Depth First Search (DFS) Program in C [Adjacency Matrix] #include<stdio.h>void DFS(int);int G[10][10],visited[10],n; //n is no of vertices and graph is sorted in array G[10][10]void main(){int i,j;printf("Enter number of vertices:");scanf("%d",&n);//read the adjecency matrixprintf("\nEnter adjecency matrix of the graph:");for(i=0;i<n;i++)for(j=0;j<n;j++)scanf("%d",&G[i][j]);//visited is initialized to zerofor(i=0;i<n;i++)visited[i]=0;DFS(0);}void DFS(int i){int j;printf("\n%d",i);visited[i]=1;for(j=0;j<n;j++)if(!visited[j]&&G[i][j]==1)DFS(j);} [Continue Reading ...]

DFS(Depth First Search) Algorithm(Part-2)

Depth First Search (DFS) Program in C #include<stdio.h> void DFS(int); int G[10][10],visited[10],n;//n is no of vertices and graph is sorted in array G[10][10] void main() { int i,j; printf("Enter number of vertices:"); scanf("%d",&n); //read the adjecency matrix printf("\nEnter adjecency matrix of the graph:"); for(i=0;i<n;i++) for(j=0;j<n;j++) scanf("%d",&G[i][j]); //visited is initialized to zero for(i=0;i<n;i++) visited[i]=0; DFS(0); } void DFS(int i) { int j; printf("\n%d",i); visited[i]=1; [Continue Reading ...]

DFS(Depth First Search) Algorithm(Part-1)

DFS বুঝতে হলে stack নামক data structure এর সম্বন্ধে আগে জানতে হবে।এটি একটি তাক এর মত।যেখানে ডাটা একটির উপর আরেকটি পরপর রাখা যায়। ঠিক যামন্টি বাসায় খাবার এর প্লেটগুলো রাখা হয়।খাবার প্লেটগুলো রাখার সময় এমনভাবে রাখা হয়,যাতে সবচেয়ে শেষে রাখা প্লেটটি সবার আগে হাতের কাছে পাওয়া যায়।এবং সবচেয়ে প্রথমে থাকা প্লেটটির সন্ধান ম [Continue Reading ...]

BFS(Breadth First Search) Algorithm(Part-6)

BFS in Python import collectionsdef bfs(graph, root): visited, queue = set(), collections.deque([root]) visited.add(root) while queue: vertex = queue.popleft() for neighbour in graph[vertex]: if neighbour not in visited: visited.add(neighbour) queue.append(neighbour) if __name__ == '__main__': graph = {0: [1, 2], 1: [ [Continue Reading ...]

BFS(Breadth First Search) Algorithm(Part-5)

Breadth First Search (BFS) Java Program import java.util.*;import java.util.Queue;public class BFS{private int n;private LinkedList<Integer> adjList[];private Queue<Integer> q = new LinkedList();// creating adjacency list for each vertex.public void makeGraph(int no){n = no;adjList = new LinkedList[no];int i;for (i= 0; i < no; i++){adjList[i] = new LinkedList();}}// adding edges to graphpublic void addEdgeToGraph(int u, int v){adjList[u].add(v);}//BFtravesal function traverse one connected component of graph public void BFtraversal(int v, boolean[] visited){q.add(v);visited[v] = true;int k;while( !q.isEmpty() ){ k = q.remove();System.out.print( k +" ");// we are iterating through adjacency list of vertex k which has to be explored now.// it will give the adjacent nodes of [Continue Reading ...]

BFS(Breadth First Search) Algorithm(Part-4)

Sample Input Output enter the values for adjacency matrix row:10110011enter the values for adjacency matrix row:21000000enter the values for adjacency matrix row:31000001enter the values for adjacency matrix row:40000110enter the values for adjacency matrix row:50001011enter the values for adjacency matrix row:61001100enter the values for adjacency matrix row:71010100time of visitation for node 0:0time of visitation for node 1:1time of visitation for node 2:2time of visitation for node 5:3time of visitation for node 6:4time of visitation for node 3:5time of visitation for node 4:6 [Continue Reading ...]

BFS(Breadth First Search) Algorithm(Part-3)

এতক্ষণ আমরা যে এলগরিদম শিখলাম সেটি ব্যবহার করে বিভিন্ন সমস্যা প্রোগ্রামিং এর মাধ্যমে সমাধান করা যায়।তাই বিভিন্ন প্রোগ্রামিং ল্যাংগুয়েজ এ কিভাবে বি এফ এস চালানো যায় এখন আমরা সেটি শিখব। Code for BFS in C++ #include <iostream>#include <conio.h>using namespace std;int c = 0, t = 0;struct node_info{int no;int st_time;}*q = NULL, *r = NULL, *x = NULL;struct node{node_info *pt;node *next;}*front = NULL, *rear = NULL, *p = NULL, *np = NULL;void push(node_info *ptr){np = new node; [Continue Reading ...]

BFS(Breadth First Search) Algorithm(Part-2)

ধরা যাক এ গ্রাফে 1 source node। প্রথম পর্যায়ে যখন এ নোড ভিজিটেড হবে তখন এর colorহবে grey.এবং তখন এর child node গুলো ভিজিটেড হয়নি।তখন Queue তে থাকবে শুধু 1।এরপর নিম্নের অপারেশন গুলো ঘটবে। QUEUE: 1 1.distance = 01.parent = NULL এরপর 1 এর child node গুলো ভিজিট হবে।তখন গ্রাফের অবস্থা হবে এরূপ এবং QUEUE থেকে 1 বের হয়ে এর বাচ্চারা প্রবেশ করবে।প্রত্যেক নোডই তাদের বাচ [Continue Reading ...]

BFS(Breadth First Search) Algorithm(Part-2)

ধরা যাক এ গ্রাফে 1 কে source node। প্রথম পর্যায়ে যখন এ নোড ভিজিটেড হবে তখন এর colorহবে grey.এবং যখন এর child node গুলো ভিজিটেড হয়নি।তখন Queue তে থাকবে শুধু 1।এরপর নিম্নের অপারেশন গুলো ঘটবে। QUEUE: 1 1.distance = 01.parent = NULL এরপর 1 এর child node গুলো ভিজিট হবে।তখন গ্রাফের অবস্থা হবে এরূপ এবং QUEUE থেকে 1 বের হয়ে এর বাচ্চারা প্রবেশ করবে।প্রত্যেক নোডই তাদের ব [Continue Reading ...]
Blog Topics
  • PHP (php: Hypertext preprocessor)

    8 Article
  • Agile

    2 Article
  • Freelancing

    3 Article
  • JavaScript

    7 Article
  • AngularJs

    1 Article
  • Programming Language C

    22 Article
  • Object Oriented Programming(C++)

    1 Article
  • Algorithm Design

    14 Article
  • Subject

    Python

    682 Article
  • Computer

    756 Article
  • Subject

    Technology Tips & Tricks

    3 Article