Skip to content

connorimes/GraphZ

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

GraphZ

Installation

Dependencies

GraphZ depends on following packages and tools:

g++ >= 4.7
boost >= 1.55
tc_malloc >= 2.0
STXXL >= 1.4.1

Compilation

After satisfing upper denpendencies, you can type following for making the "preprocess" executable file:

make preprocess

Get binaries for graph algorithms:

make

Get Started

Preprocess

First, we need to do preprocess, and convert graphs to GraphZ's Degree-ordered storage fromat. For example:

./preprocess ~/Downloads/com-lj.txt 200000

Here 200000 is the number of vertices for each partition. At the end of preprocessing, you'll gonna see a directory "~/Downloads/com-lj.txt.dir".

Run algorithms

After "make", you can see executable graph algorithms binary files under GRAPHZ_HOME/bin. For example, to run BFS on the upper graph, you can type:

bin/bfs_new ~/Downloads/com-lj.txt

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 99.2%
  • Other 0.8%