ARIN MAHAPATROimarin.hashnode.dev·Aug 19, 2023CSES Problem Set:Graph Theory,Part-1Problem Link:https://cses.fi/problemset/task/1193/ Solution: Okay, at first, this seems to me like a regular path-finding problem, which we can proceed by applying BFS/DFS. However, the challenge I faced is how to print the path in the output. One ap...DiscussDSA

Darsh Pateldarsh-patel.hashnode.dev·Jul 4, 2023Hall's TheoremJob Assignment problem Let's start with a simple problem Our school has four job openings, administrator, programmer, librarian, and professor. And four people applied for these jobs, can we fill all the positions? Let us first draw the following gr...Discuss·2 likesgraph theory

Saurabh Dhingrasaurabhdhingraa.hashnode.dev·Jun 30, 2023Topological Sort - Taking Graph Theory to lifeHow many times do you get muddled about what sequence of subtasks you should follow to complete a bigger one and wonder if there was a way to find that out? Computer Science is all about taking abstract problems like these and solving them by reducin...DiscussTopological Sort

Peter Hrobardihjital.hashnode.dev·Jun 13, 2023Loop elimination in a directed, weighted graphLoop elimination algorithms are commonly used in optimization and graph algorithms to improve performance by removing redundant or unnecessary loops in computations. While the specific use cases may vary, the famous examples where loop elimination al...DiscussPHP

Peter Hrobardihjital.hashnode.dev·May 2, 2023Finding the shortest path in a weighted graph with PHPIn my last article, I shared my code for searching a path in a graph using breath first search. BFS works well if the graph is not weighted. By the way, if the weight is 1 (or any other constant) for each edge then BFS is finding a similar path like ...DiscussPHP

Moritz Gerstermoritz-gerster.hashnode.dev·Feb 20, 2023Physicists rewired a simulated human brain: How its rhythms changed and what it means for people with epilepsyFigure 1: Schematic representation of a human brain network. Each black circle represents one of 90 brain areas. The red links indicate the connection strengths. The left (right) semicircle corresponds to the left (right) hemisphere. (a) empirical br...Discuss·109 readsgraph theory

Victor Oforaivic.hashnode.dev·Feb 6, 2023An Introduction to NetworksWHAT IS A NETWORK? A network (or graph) G is a collection of nodes (or vertices) V connected by links (or edges) E. The network is denoted by G=(V,E) Example of a network with 8 vertices (of which one is isolated) and 10 edges. WHY ARE WE INTERESTED...Discuss·20 likes·119 readsgraph theory

NebulaGraph Databasenebulagraph-database.hashnode.dev·Jan 28, 2023An Introduction to Snapshot in NebulaGraph Database1. Overview 1.1 Terms NamesDescriptions Storage EngineNebulaGraph's smallest physical storage unit, currently supports RocksDB and HBase, this document is only for RocksDB. PartitionNebulaGraph's smallest logical storage unit. A StorageEngine...Discussgraph database

Shreyas Sukhadeveshreyassukhadeve.hashnode.dev·Jan 25, 2023AGT-0: A Brief Introduction to Graph TheoryThis is the start of a series of Applied Graph Theory articles that will stretch for 4 months and will cover in-depth Methods for the development of applications of Graph Theory. Please subscribe to follow all the upcoming articles. What is Graph The...Discussgraph theory

Dmitry Ronzhinronzhin.hashnode.dev·Nov 13, 2022Planar graphs 5-coloring complexityDuring my second-grade bachelor's year (2011-2012) we were told that we should start bothering to find a scientific advisor, since (winter) third grade is coming. That was exactly the year when my future scientific advisor visited our branch of unive...Discuss·3 likes·115 readsplanar graphs