Skip to content

Stevens-GraphGroup/graphalg

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Testing repo for graph algorithms.

Implemented two ways of determining the strongly connected components (SCCs) of a graph given its adjacency matrix in Matlab. SCCs are maximal sets such that there exist paths between each pair of nodes within a set. See page 20 of the book.

Added sparse version. Added plotting.

As a next step, consider implementing these operations in OpenCL.

About

Graph algorithm testing repo

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages