Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
To print the way between any two hubs of a tree utilising Depth−First Look (DFS), we will navigate the tree and keep track of the way from the source hub to the target hub. DFS investigates the tree by going as deep as conceivable and recently backtracking. We begin DFS at the source hub and recursively visit its children. During navigation, we keep a way variable that stores the current way from the source to the current hub. In the event that we encounter the target hub amid the traversal, we print the way. This approach permits us to find ... Read More
Prim's method and Kruskal's algorithm are two common approaches for locating MSTs in undirected graphs. However, these techniques cannot generate correct MSTs for directed graphs. This is due to the fact that directed graphs are not well−suited to the underlying assumptions and methods used by Prim's and Kruskal's algorithms. Prim’s Algorithm First, there's Prim's Algorithm, which involves adding edges to an expanding MST in a greedy fashion until all vertices are covered. A vertex inside the MST is linked to a vertex outside the MST through the edge with the lowest weight. Since all edges in an undirected graph can ... Read More
A key concern in information technology, graph colouring has numerous applications in fields including scheduling, register assignment, and map colouring. An effective method for colouring graphs that makes sure nearby vertices have various shades while using fewer colours is the Welsh Powell algorithm. In this post, we'll examine 2 ways to use C++ algorithms to create the Welsh Powell algorithm. Methods Used Sequential Vertex Ordering Largest First Vertex Ordering Sequential Vertex Ordering In the first technique, colours are successively assigned to the vertices after they are arranged in decreasing order according to their degrees. This technique makes sure ... Read More
JavaScript is a single-threaded programming language. It means it executes all code of the application in a step-by-step manner. In some situations, we need to execute computationally extensive tasks. For example, applications with large databases need to process large amounts of data, which may take more time than usual. To improve the application performance in this case, we need to use multi-threading, which can run multiple tasks concurrently. JavaScript doesn’t support multi-threading, but web workers allow us to run particular tasks in the background, improving the application's performance and user experience. However, there are some limitations in using the web ... Read More
In this tutorial, we will learn to implode a given array using JavaScript and JQuery. In web development, many situations occur where we must implode the array. For example, we have given a list of tags and need to implode them into a single string to insert into the web page. Another case where we may require to implode an array is while writing the SQL queries. Here, we will learn 4 approaches to join the elements of the given array. Using the Array.join() Method to Implode the Array The array.join() method allows us to join the array elements into ... Read More
In some web applications, we require the user to take a date input. For example, we need to take the user's birth date or any other particular date as input. In such cases, it is a good idea to show the calendar to users and ask them to select the date rather than taking the date input as a string, as users can make mistakes in entering the string. In this tutorial, we will learn to add the calendar component using the built-in react js libraries or create a calendar component from scratch. Using the React-calendar Library to Create ... Read More
The Travelling Salesman Problem (TSP) finds the shortest path between a collection of cities and the starting point. Due of its combinatorial nature and exponentially increasing number of routes as cities rise, it is a difficult task.The Genetic Algorithm (GA) is a genetically inspired heuristic. Emulating natural selection solves the TSP. The GA uses routes to illustrate prospective city tours.Selection, crossover, and mutation develop the population in the GA. Selection favours pathways with higher fitness, indicating quality or near to the ideal solution. Mutation introduces random modifications to explore new solution spaces, whereas crossover mixes genetic information from parent routes ... Read More
The material UI is a popular CSS library that we can use to style the React application. It contains various pre-styled React components that we can use directly in the application by importing them into the code. The 'dx-react-chart-material-ui’ is an NPM package of Devexpress that can connect the material-ui and ‘dx-react-chart’ library of dev express. The ‘dx-react-chart’ is used to create a chart, and material UI is used to style the chart. Users can execute the below command to install the material UI in the React application. npm install @mui/material @emotion/react @emotion/styled Also, execute the below command to ... Read More
In a coordinated and weighted chart, the issue of finding the most brief way with precisely k edges includes deciding the way that has the least weight while navigating precisely k edges. This will be accomplished by employing dynamic programming strategies, such as employing a 3D framework to store the least weight of all conceivable ways. The calculation repeats over the vertices and edges, overhauling the least weight at each step. By considering all conceivable ways with precisely k edges, the calculation distinguishes the most limited way with k edges within the chart. Methods Used Naive Recursive approach Dijkstra's ... Read More
JavaScript has great capability to manipulate various data and handle them with files of different formats. Sometimes, developers require to handle the data with the CSV file while developing web applications using JavaScript. For example, we are building an e-commerce platform where users can buy and sell products. Also, we want to allow users to download their order details according to the time horizon into the CSV file. We need to interact with the data and CSV files in such cases. Another example is online banking sites allow us to download the transaction details in CSV files. In this ... Read More