projects/GraphConvolutionalBranchandBound/mfset_8h_source.html

#ifndef BRANCHANDBOUND1TREE_MFSET_H

#define BRANCHANDBOUND1TREE_MFSET_H

#include "graph.h"


typedef struct Set {

    struct Set * parentSet;

    unsigned short rango;

    Node curr;

    unsigned short num_in_forest;

}Set;


typedef struct Forest {

    unsigned short num_sets;

    Set sets [MAX_VERTEX_NUM];

}Forest;


void create_forest(Forest * forest, const Node * nodes, unsigned short num_nodes);


void create_forest_constrained(Forest * forest, const Node * nodes, unsigned short num_nodes, unsigned short candidateId);


void merge(Set * set1, Set * set2);


Set* find(Set * set);


void print_forest(const Forest * forest);


#endif //BRANCHANDBOUND1TREE_MFSET_H

graph.h
The data structures to model the Graph.

merge
void merge(Set *set1, Set *set2)
Merge two Sets in the Forest if they are not already in the same Set.
Definition: mfset.c:53

find
Set * find(Set *set)
Find the root of a Set.
Definition: mfset.c:44

create_forest
void create_forest(Forest *forest, const Node *nodes, unsigned short num_nodes)
Create a new Forest with n Sets, each Set containing a Node, without constraints.
Definition: mfset.c:31

create_forest_constrained
void create_forest_constrained(Forest *forest, const Node *nodes, unsigned short num_nodes, unsigned short candidateId)
Create a new Forest with n Sets, each Set containing a Node, with constraints.
Definition: mfset.c:17

print_forest
void print_forest(const Forest *forest)
Print all the Forest.
Definition: mfset.c:72

Forest
A Forest is a list of Sets.
Definition: mfset.h:28

Forest::sets
Set sets[MAX_VERTEX_NUM]
Array of Sets.
Definition: mfset.h:30

Forest::num_sets
unsigned short num_sets
Number of Sets in the Forest.
Definition: mfset.h:29

Node
Structure of a Node.
Definition: graph.h:30

Set
A Set is a node in the Forest.
Definition: mfset.h:19

Set::parentSet
struct Set * parentSet
Pointer to the parent Set in a tree representation of the Forest.
Definition: mfset.h:20

Set::curr
Node curr
Current Node.
Definition: mfset.h:22

Set::num_in_forest
unsigned short num_in_forest
Number of the position of the Set in the Forest.
Definition: mfset.h:23

Set::rango
unsigned short rango
Rank of the Set, used to optimize the find operation.
Definition: mfset.h:21