Skip to content

UniveWiki

Main NavigationLaurea Triennale Master Degree

Contributing

Appearance

Sidebar Navigation

🡐 Courses

Intro

Teoria generale

Fibonacci

Intro

Notatione complessità

Valutazione della complessità

Risolvere le occorrenze

Esercizi

Invariante

Dizionari

Dizionario

Liste

Strutture

Alberi

Albero

Albero binario

Vettore padre

Vettore posizionale

Puntatore ai figli

Lista di puntatori ai figli

Figlio sinistro e figlio destro

Visite

Fattorizzabile

Bst albero binario di ricerca

Alberi bilanciati

Recap

Esercizi

Cpp

Heap

Max heap

Heap binario

Heap c++

Heap v1 c++

Code di priorità

Massime code di priorità

Minime code di priorità

Esercizi

Ordinamento

Sorting

Insertion sort

Merge sort

Quick sort

Heap sort

Lower limit comparison sorting

Counting sort

Radix sort

Recap

Sorting cpp

Sorting.h

Tabelle

Table

Hashtable

Closed addressing

Open addressing

Hash function

Comparison

Programmazione dinamica

Dynamic programming

Rod cutting

Longest common subsequence

Dynamicprogramming cpp

Grafi

Grafo

Graph properties pt1

Graph properties pt2

Graph properties pt3

Adjacency list

Adjacency matrix

Incidence matrix

Weighted graph

Tree

Mst

Disjoint set adt

Kruskal

Prim

Shortest path

Sp properties

Dijkstra

Bellman ford

Floyd warshall

Prop recap

Recap

Algoritmi greedy

Greedy

Maximum clique

Greedy clique

NP-completezza

Intro problems

Decision p classes

Npc

Cook

Counter npc

Recap

Outline

Table of Contents for current page

Graph Properties Recap

Recap of all basic graph notions and theorems necessary for the comprehension of algorithms.

Suggest changes to this page

Last updated:

Previous pageFloyd warshall

Next pageRecap

Graph Properties Recap ​

Graph Properties Recap