Graph APP

This application was made to study the Rust language and also for the discipline of algorithm design

Features

Tree detection
Display adjacency between two nodes
Get all neighbors from selected nodes
Visit all edges
Display selected node degree
Export .dot file to feed graphviz framework
Export svg graph from .dot file

Obs: Graph input not persists in memory, every click interations load txt file and free itself memory after close function call (as rust feature), except by load button that save nodes info.

Setup Dependencies

Make sure to download graphviz binaries and put on root directory, this is the more important dependency to plot graph. The especific version used was 8.0.3

Download Graphviz binaries from official page
Paste zip file content in program root directory

The three folder will be like this:

├── /.fingerprint
├── /build
├── /deps
├── /examples
└── /Graphviz
    └── /bin
        └── some_files.some_extension
├── /incremental
├── graph_project.exe
└── some_files.some_extension

How to load your graph file

Fist, your graph need to stay in txt file in respective format:

First line have "D" to digraph and "ND" to bidirectional graph
Other line must be tuple of nodes. Brackets, braces, parentheses and letters are optional. Numbers and comma are required.

Important, if your nodes sequence starts with 1 or contains gaps in the count sequence, like [(A1,A4),(A1,A2),(A2,A4)], this nodes will be replaced to [(v0,v2),(v0,v1),(v1,v2)]. Input file examples is above:

ND
v0,v3
v1,v4
v3,v1

ND
node0,node3
node1,node4
node3,node1

ND
A0,A3
A1,A4
A3,A1

Tech

Build Configs

gtk

Maybe you need change gtk from crates.io to compatible version of your gtk local instalation

ThyagoFRTS/graph-application