Geek Culture
Published in

Geek Culture

Go: Strongly Connected Components in Graphs

Find SCCs in directed graphs with Golang

Photo by Alina Grubnyak on Unsplash

Imagine you have to write code to discover groups inside a social network, so then you can suggest them to follow each other or to like some page based on their shared interest.

People in the network can be represented as the vertices of a graph, and the groups as the strongly connected components of it.

--

--

--

A new tech publication by Start it up (https://medium.com/swlh).

Recommended from Medium

HSCTF 6 — Web Challenges

I Mastered Golang Basics by Solving These 15 Project Euler Problems

Image of cartoon bear.

3 Awesome Pycharm Plugins Every Python Should Have!

A Golang library to parse JVM thread dumps

Crafting beautiful UX with API requests

Your Guide to: Coding Creativity on the Canvas

TASK3_HCC_CREATING_A_WEB_PORTAL_USING_PUBLIC_&_PRIVATE_SUBNET

Use of XSTL-transformations in DMEE

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Lajos Deme

Lajos Deme

Software engineer. Blockchain and smart contracts. www.lajosdeme.com

More from Medium

Golang with Leetcode: Letter Combinations of a Phone Number

Why Algorithms and Data Structures

Functions, Arguments, and Pointers

How To Create an Auto-Updater for Desktop Application (Jetpack Compose)