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