Truss Decomposition

Source code for computing the truss decomposition of a graph. This project can be built using the instructions found in ../README.md.

Run Instructions

TODO - run ./build/Linux-x86_64/kt -help for now.

Name		Name	Last commit message	Last commit date
Latest commit History 6 Commits
.gitignore		.gitignore
BUILD.txt		BUILD.txt
CMakeLists.txt		CMakeLists.txt
Makefile		Makefile
README.md		README.md
and.c		and.c
baseline.sh		baseline.sh
cmdline.c		cmdline.c
defs.h		defs.h
fullDiff.sh		fullDiff.sh
fullTest.sh		fullTest.sh
io.c		io.c
kt.c		kt.c
kt.h		kt.h
kt_hmap.c		kt_hmap.c
kt_hmap.h		kt_hmap.h
kt_sbucket.c		kt_sbucket.c
kt_sbucket.h		kt_sbucket.h
kt_thread.c		kt_thread.c
kt_thread.h		kt_thread.h
main.c		main.c
proto.h		proto.h
snd.c		snd.c
stream.sh		stream.sh
streaming_v1.c		streaming_v1.c
streaming_v2.c		streaming_v2.c
streaming_v3.c		streaming_v3.c
streaming_v4.c		streaming_v4.c
struct.h		struct.h
timer.c		timer.c
timer.h		timer.h
two-pass-fast.c		two-pass-fast.c
util.c		util.c