Skip to content

hs-nazuna/FrontierBasedSearchWithVertexIndices

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

sample for s-t path enumeration

hybriddd::MyTdZdd mytdzdd(< graph_file_name >, < variable_ordering >);

/*** variable_ordering
"as-is"
"dfs"
"bfs" <-- default
"greedy"
***/

hybriddd::MyEval result = mytdzdd.S_T_PATH(< S >, < T >, < vertex indeces flag >);

result.dump(std::cout);

/*** dump
# enumeration type
# computation (enumeration) time
# non-reduced dd size
# reduced dd size
# cardinality
***/

graph file format

|V| |E|
u_1 v_1
u_2 v_2
...
...
...
u_{|E|} v_{|E|}

u_i and v_i (i = 1, 2, ..., |E|) must be 0-indexed.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors