Skip to content

Graph representation in the form of adjacency list for CUDA implementation which allows arrays of arbitrary sizes to be created and hence can represent graph using adjacency list

naquib555/Graph-Generator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Graph-Generator for parallel programming

Graph representation in the form of adjacency list.

The graph which is represented in the form of adjacency list takes less space compared to adjacency matrix representation.

Also because of variable size of edge list per vertex, the adjacency matrix representation may not be efficient under the GPU model. CUDA allows arrays of arbitrary sizes to be created and hence can represent graph using adjacency list.

This module generates three arrays of vertices, edges and weights in three seperate arrays.

About

Graph representation in the form of adjacency list for CUDA implementation which allows arrays of arbitrary sizes to be created and hence can represent graph using adjacency list

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages