Posts

Showing posts with the label Graph

Is There A Route Between Two Nodes Graph Problem | letsbug

      Find Route Between Two Nodes Graph Problem       Hi everyone in this article we are going to see how to solve the problem of finding route between two nodes of a graph.      Before we start let's make sure that you know a little bit about graphs data structure and how to traverse through a graph.  code:  const testG = {     'A' : [ 'B' , 'C' ],     'B' : [ 'D' , 'F' , 'E' ],     'C' : [ 'F' ],     'D' : [],     'E' : [ 'F' ],     'F' : [],     'G' : [] } const path = ( graph , start , end ) => {     if ( start == end ) return true     const queue = [ start ]     const visited = {}     visited[ start ] = true     while (queue.length) {         const node = queue. shift ()         const neighbors = graph [node]         for ...
Post a Comment
Read More »

Data Structure GRAPH Definitions And Terminology | letsbug

1.  What is a Graph?      - A graph G is a set of two tuples G = ( V, E ), where V is finite non-empty set of vertices and E is the set of pairs of vertices called edges.  2. Adjacent Vertex      - When there is an edge from one vertex to another then these vertices are called adjacent vertices. 3. Cycle      - A path from a vertex to itself is called a cycle. Thus, a cycle is a path in which the initial and final vertices are same. 4.  Complete Graph      - A graph G is said to be complete if every vertex in a graph is adjacent to every other vertex. In this graph, number of edges = n ( n - 1 ) / 2, where n = Number of vertices. 5.  Connected Graph      - An undirected graph F is said to be connected if for every pair of distinct vertices Vi, Vj in V(G) there is a path from Vi to Vj.  6.  Degree of a Vertex      - It is the number of edges incident to a vertex. It is ...
Post a Comment
Read More »

Multiple Choice Questions On Graph Data Structures | letsbug

  MCQs On Graphs Data - Structure
2 comments
Read More »

Categories

A Triumph of Surgery Agriculture Array Array Left Rotation Auto Completing Input Basic Question Answers BBA.CA BCA Beehive Big Data
Big Data Analytics Binary Search Binary Search Tree Binary To Decimal binary tree Breadth First Search Bubble sort C Programming c++ Chemical Reaction and equation class 10 class 10th Class 9 Climate Complex Numbers computer network counting sort CSS Cyber Offenses Cyber Security Cyberstalking Data Science Data Structures Decimal To Binary Development diamond pattern Digital Marketing dust of snow Economics Economics Lesson 4 Email Validation English fire and ice Food Security in India Footprints Without feet Forest And Wildlife Resources game Geography Geography lesson 6 glassmorphism Glossary Graph HackerRank Solution hindi HTML image previewer India-Size And Location Insertion Sort Internet Network Status Interview Questions Introduction to cyber crime and cyber security IT javascript tricks json to CSV converter lesson 2 lesson 1 lesson 2 Lesson 3 Lesson 6 lesson 7 Life lines of National Economy life processes Linear Search Linked List lowest common ancestor Machine Learning MCQs median in array Merge sort min and max of two numbers Moment Money and Credit My Childhood Natural Vegetation and Wildlife NCERT Network connectivity devices Network Models Network Security No Men Are foreign Node.js operator overloading P5.js PHP Physical features of India Population Prime Numbers python Quick sort R language Rain on the roof Regular Expression Resources and development reversing array saakhi science Searching Algorithm Selection sort Social Media Marketing social science Software Engineering Software Testing Sorting Algorithm Stacks staircase pattern System Concepts Text Recognition The last Leaf time converter Time Passed From A Date Todo List App Tree Trending Technologies Understanding Economic Development username and password video player Visualization water resources Wired And Wireless LAN साखी
Show more

Popular Posts

Big Data MCQs(multiple choice questions) with answers - letsbug

     In this article we have 30  MCQs(multiple choice questions) on Big Data with answers. 1. According to analysts, for what can traditional IT system provide a foundation when they're integrated with big data technologies like Hadoop?  Big data management and data mining  Data warehousing and business intelligence  Management and business  Collecting and storing unstructured data Answer: 1 2. What are the main components of Big Data? MapReduce HDFS YARN All of these     Answer: 4 3. What are the different features of Big Data Analytics?  Open-Source  Scalability  Data Recovery  All of the above Answer: 4 4. According to analysts, for what can traditional IT systems provide a foundation when they're integrated with big data technologies like Hadoop? Big data management and data mining  Data warehousing and business intelligence  Management of Hadoop clusters  Collecting and storing unstructured d...
Read More »

Making 16 Beads Game In HTML CSS And Javascript | battisi | letsbug

Image
      Hey everyone in this article we are making game in HTML CSS and Javascript. We are going to use canvas element to make the game. Name of the game is 16 Beads or battisi . If you don't know the rules of the game or how to play it you can view it here .     I assume you know HTML canvas and Javascript and how to work. folder structure:     -/scripts/          -/main.js          -/piece.js          -/spot.js     -/styles/          -/main.css     -/index.html Making 16 Beads Game  code: index.html <!DOCTYPE html> <html lang= "en" > <head>     <meta charset= "UTF-8" >     <meta http-equiv= "X-UA-Compatible" content= "IE=edge" ...
Read More »

How To Submit Username And Password In HTML And PHP- letsbug

Image
      Today we are creating a small project that many of you might have come across. This is a basic username and password submission project in PHP . Which is often in colleges. In this project we are going to ask the user to enter a username and a password.     We will have a frontend page in html and a Xampp PHP server . When the user clicks on submit button we send the username and password to the server. Where it will be validated against our conditions.     If the username and password is correct then we will display the user "you are logged in" else will display "invalid".  so let's get started. Prerequisite:  Basic HTML CSS JAVASCRIPT PHP CONCEPTS   Basics only. Submit Username and Password In HTML and PHP     Our project folder will look like this.           - userNamePassword                - server           ...
Read More »