Blogs

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 ...]

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

আমরা যে সকল রাস্তা এবং ঠিকানা নিয়ে ভাবছিলাম।তাদের মধ্যে যদি সকল রাস্তার দূরত্ব এক সমান হয়,তবে সেক্ষেত্রে যেকোন ঠিকানা থেকে অন্য একটি ঠিকানার সবচেয়ে কম দূরত্ব বলে দিতে পারবে BFS(Breadth First Search) algorithm.যেহেতু algorithm এ ঠিকানা গুলো node এবং রাস্তার দূরত্বকে cost বলা হয়,এক্ষেত্রে যেকোন node থেকে অন্য node এ যেতে minimum cost কত সেটি বের করাই ব [Continue Reading ...]

test

dsf

[Continue Reading ...]

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

আমরা যে সকল রাস্তা এবং ঠিকানা নিয়ে ভাবছিলাম।তাদের মধ্যে যদি সকল রাস্তার দূরত্ব এক সমান হয়,তবে সেক্ষেত্রে যেকোন ঠিকানা থেকে অন্য একটি ঠিকানার সবচেয়ে কম দূরত্ব বলে দিতে পারবে BFS(Breadth First Search) algorithm.যেহেতু algorithm এ ঠিকানা গুলো node এবং রাস্তার দূরত্বকে cost বলা হয়,এক্ষেত্রে যেকোন node থেকে অন্য node এ যেতে minimum cost কত সেটি বের করাই ব [Continue Reading ...]

গ্রাফ কি?প্রোগ্রামিং এ কেন ব্যবহার করব

গ্রাফ কি তা বোঝার সবচেয়ে ভাল উপায় হল দেশ বা শহরের মানচিত্রর দিকে লক্ষ্য করা।যেহেতু শহর অনেক ক্ষুদ্র পরিসর জায়গা,এবং আমাদের নিজেদের শহর নিয়ে ভাবতে সুবিধা হয় তাই শহর এর উদাহরণই বেশী বোধগম্য। প্রতিটি শহরে রয়েছে অনেক অনেক ঠিকানা।কোনটি বাসাবাড়ির।কোনটি শপিং মলের।কোনটি বা পার্ক এর। প্রতিটি ঠিকানা থেকে আ [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

    10 Article
  • Subject

    Python

    682 Article
  • Computer

    756 Article
  • Subject

    Technology Tips & Tricks

    3 Article