https://github.com/lidongze0629/grapham

A Graph Algorithm Management
https://github.com/lidongze0629/grapham

algorithm graph

Last synced: 20 days ago
JSON representation

A Graph Algorithm Management

• Host: GitHub
• URL: https://github.com/lidongze0629/grapham
• Owner: lidongze0629
• Created: 2018-06-11T07:06:26.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2018-06-21T08:17:51.000Z (over 6 years ago)
• Last Synced: 2024-10-27T17:07:17.409Z (2 months ago)
• Topics: algorithm, graph
• Language: C++
• Size: 106 KB
• Stars: 2
• Watchers: 2
• Forks: 0
• Open Issues: 3
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# GraphAM

GraphAM, a graph platform to provide c++ API to run graph algorithm.It incorporates various high level graph algorithms such as Single Source Shortest Path(SSSP) to deliver high performance experience.

# Prerequisite

These codes are implemented and tested with cmake>=2.8, boost, glog and gflags 


with ubuntu16.04, install glog and gflags is rather simple, just use `apt-get`

```

sudo apt-get update

sudo apt-get install -y libgoogle-glog-dev libgflags-dev libboost-all-dev

```

# Algorithm

#### [Single Source Shortest Path](https://en.wikipedia.org/wiki/Shortest_path_problem#Single-source_shortest_paths)

#### [Weakly Connected Component](http://mathworld.wolfram.com/WeaklyConnectedComponent.html)

#### [Prim's Minimum Spanning Tree](https://en.wikipedia.org/wiki/Prim%27s_algorithm)

#### [Breadth-first search](https://en.wikipedia.org/wiki/Breadth-first_search)

#### [PageRank](https://en.wikipedia.org/wiki/PageRank)

# compile and Install

```

git clone 

cd GraphAM

mkdir build && cd build

cmake .. && make -j4

```

# How to run

## Prepare DataSet

### vertex file format

```

# each vertex in one line

# with format: v_id, followd its value

0   10

1   73

2   23

3   8

4   98

```

### edge file format

```

# Undirected graph

# each edge in one line

# with format: src_id dst_id, followd its value

0   1   28

1   4   38

33  23  22

82  22  11

28  28  10

```

##  Run Command

```

./graph-engine --vfile  --efile  --query  --algo_dynamic_lib  --output 

- with sssp algorithm

./graph-engine --vfile ./graph_test/twitter.v --efile ./graph_test/twitter.e --query (4) --algo_dynamic_lib libapp_sssp.so --output ./

```

### Run algorithm test

```

# make sure you are in build directory

../misc/run_and_test.sh

```

## 关于作者

```javascript

  var dzl = {

    name  : "王者荣耀",

    site : "http://pvp.qq.com"

  }

```