Skip to content

solve reachability problems on graph using 2 pairs of tags

Notifications You must be signed in to change notification settings

Gnaiqing/BiLabel

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

BiLabel

solve reachability problems on graph using 2 pairs of tags this program is proposed to solve reachability problems. It accelerate dfs using 2 pairs of tags on each node, namely Lin and Lout. The format of input can be viewed in sample*.txt and lubm.g, the program can be run on lubm.g now. The source code files are:
Util.h
Util.cpp
BiLabel.h
BiLabel.cpp
main.cpp

About

solve reachability problems on graph using 2 pairs of tags

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published