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

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

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