Skip to content

Instantly share code, notes, and snippets.

@gyaikhom
gyaikhom / kosaraju_scc.c
Last active May 20, 2017 00:36
Implementation of Kosaraju's Algorithm for Strongly Connected Components.
/**
* Copyright 2014 Gagarine Yaikhom (MIT License)
*
* Implementation of Kosaraju's Algorithm for Strongly Connected Components.
*/
#include <stdio.h>
#include <stdlib.h>
#define MAX_DEGREE 5
#define MAX_NUM_VERTICES 20