ayoubed.com
  • Home
  • Problem Solving
  • Software Engineering
  • Books
  • Betterment
  • Author
Sign in Subscribe

graphs

A collection of 2 posts
Finding the Eulerian path: reconstruct the itinerary
problem-solving

Finding the Eulerian path: reconstruct the itinerary

A Eulerian path is a path in a graph that passes through all of its edges exactly once. A Eulerian cycle is a Eulerian path that is a cycle. The problem is to find the Eulerian path in an directed multigraph with loops. Algorithm First we can check if there
15 Jan 2021 2 min read
Tarjan's Algorithm: Finding Strongly Connected Components
problem-solving

Tarjan's Algorithm: Finding Strongly Connected Components

Today, I encountered a problem that I struggled with for a long time. The problem goes like this: -------------------------------------------------------------------------------- There are n servers numbered from 0 to n-1 connected by undirected server-to-server connections forming a network where connections[i] = [a, b] represents a connection between servers a and b. Any
01 Nov 2020 3 min read
Page 1 of 1
ayoubed.com © 2026
Powered by Ghost