Graph Convolutional Branch and Bound v1.0.0
A TSP solver that combines a graph convolutional network with a 1-Tree branch-and-bound.
Loading...
Searching...
No Matches
data_structures Directory Reference

Directories

directory  doubly_linked_list
 

Files

file  b_and_b_data.c [code]
 All the functions needed to manage the list of open subproblems.
 
file  b_and_b_data.h [code]
 The data structures used in the Branch and Bound algorithm.
 
file  fibonacci_heap.c [code]
 This file contains the implementation of the Fibonacci Heap datastructure for the Minimum Spanning Tree problem.
 
file  fibonacci_heap.h [code]
 This file contains the declaration of the Fibonacci Heap datastructure for the Minimum Spanning Tree problem.
 
file  graph.c [code]
 The implementation of the graph data structure.
 
file  graph.h [code]
 The data structures to model the Graph.
 
file  mfset.c [code]
 This file contains the implementation of the Merge-Find Set datastructure for the Minimum Spanning Tree problem.
 
file  mfset.h [code]
 This file contains the declaration of the Merge-Find Set datastructure for the Minimum Spanning Tree problem.
 
file  mst.c [code]
 This file contains the definition of the Minimum Spanning Tree operations.
 
file  mst.h [code]
 This file contains the declaration of the Minimum Spanning Tree datastructure.