graph_logic

Description:

graph logic

This package include classes describing logic of graph.
Features #
You can create oriented or unoriented grpaph. grapgh can work only with num's types.
Getting started #
Graph has static method which helps to create graph.
Usage #
var list = [0, 1, 2, 3, 4];
var nodes = list.map((e) => Node(e)).toList();
List<Tuple<Node<int>, Node<int>>> incedentNodes = [
Tuple(nodes[0], nodes[1]),
Tuple(nodes[0], nodes[2]),
Tuple(nodes[1], nodes[3]),
Tuple(nodes[1], nodes[4]),
Tuple(nodes[2], nodes[3]),
Tuple(nodes[3], nodes[4]),
];
var values = [11, 2, 3, 4, 5, 6];
var graph = Graph.makeGraph<int>(incedentNodes, values, isOriented: false);
copied to clipboard
you can get link table of node's link
var table = graph.linkTable;
copied to clipboard
example of link table the code above
0:
0 11 2 100000 100000
1:
11 0 100000 3 4
2:
2 100000 0 5 100000
3:
100000 3 5 0 6
4:
100000 4 100000 6 0
Additional information #
this package was created for training purposes.