April 2025
Intermediate to advanced
268 pages
6h 19m
Italian
Content preview from Algoritmi grafici
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
Capitolo 2. Teoria e concetti dei grafi
Questo lavoro è stato tradotto utilizzando l'AI. Siamo lieti di ricevere il tuo feedback e i tuoi commenti: translation-feedback@oreilly.com
In questo capitolo, definiamo il quadro di riferimento e la terminologia degli algoritmi a grafo. Vengono spiegate le basi della teoria dei grafi, con particolare attenzione ai concetti più rilevanti per i professionisti.
Descriveremo come vengono rappresentati i grafi e poi spiegheremo i diversi tipi di grafi e i loro attributi. Questo sarà importante in seguito, poiché le caratteristiche del nostro grafo informeranno le nostre scelte di algoritmo e ci aiuteranno a interpretare i risultati. Concluderemo il capitolo con una panoramica dei tipi di algoritmi a grafo descritti in questo libro.
Terminologia
Il grafico delle proprietà etichettate è uno dei metodi più diffusi per modellare i dati dei grafici.
Un'etichetta contrassegna un nodo come parte di un gruppo. Nella Figura 2-1, abbiamo due gruppi di nodi: Person e Car. (Sebbene nella teoria classica dei grafi un'etichetta si applichi a un singolo nodo, ora è comunemente usata per indicare un gruppo di nodi). Le relazioni sono classificate in base al tipo di relazione. Il nostro esempio include i tipi di relazione DRIVES, OWNS, LIVES_WITH e MARRIED_TO.
Leproprietà sono sinonimo di attributi e possono contenere diversi tipi di dati, da numeri e stringhe a dati spaziali e temporali. Nella Figura 2-1 abbiamo assegnato le proprietà come coppie nome-valore, ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.