merging everything

.gitignore

@@ -1,52 +1,4 @@
-# Prerequisites
-*.d
-
-# Object files
-*.o
-*.ko
-*.obj
-*.elf
-
-# Linker output
-*.ilk
-*.map
-*.exp
-
-# Precompiled Headers
-*.gch
-*.pch
-
-# Libraries
-*.lib
-*.a
-*.la
-*.lo
-
-# Shared objects (inc. Windows DLLs)
-*.dll
-*.so
-*.so.*
-*.dylib
-
-# Executables
-*.exe
-*.out
-*.app
-*.i*86
-*.x86_64
-*.hex
-
-# Debug files
-*.dSYM/
-*.su
-*.idb
-*.pdb
-
-# Kernel Module Compile Results
-*.mod*
-*.cmd
-.tmp_versions/
-modules.order
-Module.symvers
-Mkfile.old
-dkms.conf
+/data/
+/obj/
+/bin/
+/.vscode/

Doxyfile

@@ -0,0 +1,41 @@
+
+DOXYFILE_ENCODING      = UTF-8
+PROJECT_NAME           = "Project 2022"
+PROJECT_BRIEF          = "Finding a minimum spanning tree"
+OUTPUT_DIRECTORY       = docs
+
+BUILTIN_STL_SUPPORT = YES
+
+INPUT                  = src/ include/
+INPUT_ENCODING         = UTF-8
+RECURSIVE              = YES
+
+EXTRACT_ALL = YES
+# Show private members of class
+EXTRACT_PRIVATE = YES
+
+# Show static members of class
+EXTRACT_STATIC = YES
+
+# Add all the header and source file extensions used
+FILE_PATTERNS = *.c *.h
+
+
+# Function source code shown inline
+INLINE_SOURCES = YES
+
+# Generate class diagrams for base class
+CLASS_DIAGRAMS = YES
+
+GENERATE_TREEVIEW = YES
+
+# Number of threads to use for DOT
+DOT_NUM_THREADS = 4
+
+# Use UML notation for class diagrams
+UML_LOOK = YES
+
+# Show all members in UML class
+UML_LIMIT_NUM_FIELDS = 0
+
+OPTIMIZE_OUTPUT_FOR_C  = YES

Makefile

@@ -0,0 +1,33 @@
+CC ?= gcc
+CFLAGS ?= -Wall -g -Wextra -O1
+LDLIBS ?= -lm -ltps -lSDL2 -lSDL2_ttf
+INCLUDE_PATH = ./include
+
+TARGET   =arbres
+
+SRCDIR   = src
+OBJDIR   = obj
+BINDIR   = bin
+
+
+SOURCES  := $(wildcard $(SRCDIR)/*.c)
+INCLUDES := $(wildcard $(INCLUDE_PATH)/*.h)
+OBJECTS  := $(SOURCES:$(SRCDIR)/%.c=$(OBJDIR)/%.o)
+
+
+$(BINDIR)/$(TARGET): $(OBJECTS)
+	mkdir -p $(BINDIR)
+	$(CC) -o $@ $^ $(CFLAGS) $(LDLIBS)
+	@echo "Linking complete!"
+
+$(OBJECTS): $(OBJDIR)/%.o : $(SRCDIR)/%.c
+	mkdir -p $(OBJDIR)
+	$(CC) -o $@ -c $< $(CFLAGS) -I$(INCLUDE_PATH)
+
+doc:
+	doxygen Doxyfile
+
+.PHONY: clean
+clean:
+	rm -rf obj/*.o
+	rm -f bin/arbres

docs/html/algo_8c.js

@@ -0,0 +1,10 @@
+var algo_8c =
+[
+    [ "INFINI", "algo_8c.html#a16e936a5369064315b9b8ec4d7a5ba3a", null ],
+    [ "addVertexes", "algo_8c.html#a0c4590f35ac72bce8e6e93c59b120e00", null ],
+    [ "copyComposant", "algo_8c.html#ad93045f895f3eff95932b687479497ee", null ],
+    [ "firstNotHandledVertex", "algo_8c.html#afda0b5b5cb8bd315ffe91b00cf20abdb", null ],
+    [ "getForestMaxComposante", "algo_8c.html#ab0c982f403cbd716f39ace419829a668", null ],
+    [ "minimumSpanningTree", "algo_8c.html#ae3566388dc2dbe7eb6197bbf6b7979e4", null ],
+    [ "vertexDistMin", "algo_8c.html#ac12979f67142d15820bc04e3965f6076", null ]
+];

docs/html/algo_8c__incl.dot

@@ -0,0 +1,34 @@
+digraph "src/algo.c"
+{
+ // LATEX_PDF_SIZE
+  edge [fontname="Helvetica",fontsize="10",labelfontname="Helvetica",labelfontsize="10"];
+  node [fontname="Helvetica",fontsize="10",shape=record];
+  Node1 [label="src/algo.c",height=0.2,width=0.4,color="black", fillcolor="grey75", style="filled", fontcolor="black",tooltip=" "];
+  Node1 -> Node2 [color="midnightblue",fontsize="10",style="solid",fontname="Helvetica"];
+  Node2 [label="../include/algo.h",height=0.2,width=0.4,color="black", fillcolor="white", style="filled",URL="$algo_8h.html",tooltip=" "];
+  Node2 -> Node3 [color="midnightblue",fontsize="10",style="solid",fontname="Helvetica"];
+  Node3 [label="struct.h",height=0.2,width=0.4,color="black", fillcolor="white", style="filled",URL="$struct_8h.html",tooltip=" "];
+  Node3 -> Node4 [color="midnightblue",fontsize="10",style="solid",fontname="Helvetica"];
+  Node4 [label="stdio.h",height=0.2,width=0.4,color="grey75", fillcolor="white", style="filled",tooltip=" "];
+  Node3 -> Node5 [color="midnightblue",fontsize="10",style="solid",fontname="Helvetica"];
+  Node5 [label="array-list.h",height=0.2,width=0.4,color="black", fillcolor="white", style="filled",URL="$array-list_8h.html",tooltip=" "];
+  Node5 -> Node4 [color="midnightblue",fontsize="10",style="solid",fontname="Helvetica"];
+  Node2 -> Node4 [color="midnightblue",fontsize="10",style="solid",fontname="Helvetica"];
+  Node1 -> Node6 [color="midnightblue",fontsize="10",style="solid",fontname="Helvetica"];
+  Node6 [label="../include/fonctions.h",height=0.2,width=0.4,color="black", fillcolor="white", style="filled",URL="$fonctions_8h.html",tooltip=" "];
+  Node6 -> Node3 [color="midnightblue",fontsize="10",style="solid",fontname="Helvetica"];
+  Node6 -> Node4 [color="midnightblue",fontsize="10",style="solid",fontname="Helvetica"];
+  Node6 -> Node7 [color="midnightblue",fontsize="10",style="solid",fontname="Helvetica"];
+  Node7 [label="stdlib.h",height=0.2,width=0.4,color="grey75", fillcolor="white", style="filled",tooltip=" "];
+  Node6 -> Node8 [color="midnightblue",fontsize="10",style="solid",fontname="Helvetica"];
+  Node8 [label="tps.h",height=0.2,width=0.4,color="grey75", fillcolor="white", style="filled",tooltip=" "];
+  Node1 -> Node3 [color="midnightblue",fontsize="10",style="solid",fontname="Helvetica"];
+  Node1 -> Node7 [color="midnightblue",fontsize="10",style="solid",fontname="Helvetica"];
+  Node1 -> Node9 [color="midnightblue",fontsize="10",style="solid",fontname="Helvetica"];
+  Node9 [label="../include/display.h",height=0.2,width=0.4,color="black", fillcolor="white", style="filled",URL="$display_8h.html",tooltip=" "];
+  Node9 -> Node3 [color="midnightblue",fontsize="10",style="solid",fontname="Helvetica"];
+  Node9 -> Node4 [color="midnightblue",fontsize="10",style="solid",fontname="Helvetica"];
+  Node9 -> Node10 [color="midnightblue",fontsize="10",style="solid",fontname="Helvetica"];
+  Node10 [label="time.h",height=0.2,width=0.4,color="grey75", fillcolor="white", style="filled",tooltip=" "];
+  Node1 -> Node10 [color="midnightblue",fontsize="10",style="solid",fontname="Helvetica"];
+}