a Single File Graph layout library in c and Java or python

Pedo Anton Lefering be1d0da99e update 3 سال پیش
d4dag be1d0da99e update 3 سال پیش
data 68992cfd1a sfg update 4 سال پیش
gcc 6f49227733 d4dag update 3 سال پیش
hypersfg 84da8f24e2 added qt5 gui program to see the graph layout routines 3 سال پیش
java d1fff930d8 The Java version of sfg runs now 4 سال پیش
java2 933f2d482f extra java info added 3 سال پیش
java3 d0e93a3114 library update 3 سال پیش
javascript bab0fb384c new javascript 3 سال پیش
qsfg 34fcee8acd added screenshot 3 سال پیش
wasm 47ab7436c5 md update 3 سال پیش
.gitignore 25925a2ea1 readme update 3 سال پیش
LICENSE 0123c5a6e0 Initial commit 4 سال پیش
Lindent 9ac6613d17 initial 4 سال پیش
Makefile d574fc81ef added use of C code complexity program 3 سال پیش
README.md d574fc81ef added use of C code complexity program 3 سال پیش
README1 9b3454e1d1 readme update 3 سال پیش
TODO 8b828bca2f wasm support added 3 سال پیش
cflow-csf-c.txt daf58b3f20 generate callgraph from C using GNU cflow 3 سال پیش
dmake 9ac6613d17 initial 4 سال پیش
gen-callgraph.sh c7d5b28de3 generate callgraph from Linux elf binary shell script added 3 سال پیش
gml4gtk-calltree-program.png 5661d39696 added screenshot 3 سال پیش
hypersfg-screenshot.png 84da8f24e2 added qt5 gui program to see the graph layout routines 3 سال پیش
mkedges.sh c7d5b28de3 generate callgraph from Linux elf binary shell script added 3 سال پیش
objcg.peg ad5c43d157 added new call graph and callgraph generation tool in C 3 سال پیش
objlibcg.peg daf58b3f20 generate callgraph from C using GNU cflow 3 سال پیش
qsfg.png 022d520d94 sfg works with qt5 gui in dir qsfg 3 سال پیش
qsfg2.png 224c5f014d updated qt graph editor 3 سال پیش
screenshot.png 786b8cc9f5 swig to python,perl,tcl works 4 سال پیش
screenshotps.png 3a01e1b767 svg drawing output from sfgdemo 4 سال پیش
sfg-c-callgraph-program.gv 901298435f added example callgraph using calltree program 3 سال پیش
sfg-callgraph-from-asm.gv 915588f7df added callgraph from sfg.c from the assembly output 3 سال پیش
sfg-callgraph.gv ad5c43d157 added new call graph and callgraph generation tool in C 3 سال پیش
sfg-cflow-callfraph.gv daf58b3f20 generate callgraph from C using GNU cflow 3 سال پیش
sfg.c 23c394f2f8 updated docs 3 سال پیش
sfg.c.scallgraph.gv f8d7fe81de updated sfg.c 3 سال پیش
sfg.h 921df43bb8 updated sfg.c malloc/free wrappers 3 سال پیش
sfgdemo-callgraph.gv c7d5b28de3 generate callgraph from Linux elf binary shell script added 3 سال پیش
sfgdemo.c 478581351b python script runs now 4 سال پیش
sfgdemo.c.scallgraph.gv f8d7fe81de updated sfg.c 3 سال پیش
sfgdemo.ps 2c2e246814 Javascript version works 4 سال پیش
sfgdemo.py 1e12d7cf93 using python svg image output added 4 سال پیش
sfgdemo.sh 478581351b python script runs now 4 سال پیش
sfgdemo.svg 478581351b python script runs now 4 سال پیش
sfgdemo.txt b4757a5703 screenshot added 4 سال پیش
sfgs.c 1e12d7cf93 using python svg image output added 4 سال پیش
tree2dotx.sh daf58b3f20 generate callgraph from C using GNU cflow 3 سال پیش

README.md

sfgraph

a Single File Graph layout library in c and Java https://graphviewer.nl

See sfgdemo.c or sfg.h and the README1 file for details

In directory hypersfg is GNU GPL Free QT5 gui program using this graph library to see it.

screenshot

The directory wasm is about compiling sfg.c to wasm and run sugiyama graph layout in the browser see this test version

To make the demo program sfgdemo type make
To cleanup use make clean
To indent the source use make indent
To show complexity of the C source using complexity tool use make comp
To check for memory leaks use make valgrind
To make libsfg.a use make sfga
To make libsfg.so use make sfgaso
To make python module with swig use make swigpython
To make perl module with swig use make swigperl
To make c++ with swig use make swigcplus
To make go with swig use make swiggo
To make java with swig use make swigjava
Also javascript, php, modula3 and more interfacing
to sfg.c can be generated with swig software
Using llvm compiler run scan-build-8 make
It compiles to javascript using emscripten emcc compiler
The python script sfgdemo.py runs graph layout using sfg.c
In the java directory is the Java source and a jar file
To run the Java version of sfg use: java -jar sfg.jar

screenshot

Because sfg.c only needs calloc()/free() it is usable for embedded software

To create callgraph as graphviz dot format the GNU cflow program can be used

cflow sfg.c | ./tree2x.sh >sfg-callgraph-cflow.gv

Also the calltree program can be used from schilytools at https://sourceforge.net/projects/schilytools/

Example output of calltree -dot sfg.c is in sfg-c-callgraph-program.gv

calltree

In directory gcc are patches for gcc compiler

The next iteration of sfg.c is called d4dag.c

In directory qsfg is a modified qvge qt5 graph editor running sfg.c graph layouter like this:

qsfg

qsfg