View Full Version : [C]gestiren amicizie e conoscenze
matteo.pata
18-01-2010, 10:14
Ragazzi devo sviluppare un progetto per l'università in linguaggio c.Devo gestire le amicizie e le conoscenze tra vari amici....cosa mi consigliate come strutture dati?
Sono un po' arruginito sull'uso del linguaggio C...qiundi vi chiedo una mano anche grossa....(codice se si riesci) grazie mille...:)
Manbearpig
18-01-2010, 16:15
Dovresti essere un pò più preciso sui requisiti... cmq potresti utilizzare un grafo per rappresentare le persone e le loro relazioni di amicizia/conoscenza.
Ogni persona è rappresentata da un vertice del grafo.
Esiste un arco tra due persone se queste si conoscono. (potresti creare anche un grafo orientato in cui puo' esistere una persona A che conosce B ma B non conosce A).
Per le strutture dati guarda qui (http://en.wikipedia.org/wiki/Graph_%28data_structure%29#Representations)
matteo.pata
18-01-2010, 19:27
Al grafo ci avevo pensato anche io però il fatto che devo tener tracciate sia le conoscenze che le amicizie...in pratica se A amico di B e B amico di C allora A e C sono conoscenti...come faccio a tener traccia di queste relazioni....
vBulletin® v3.6.4, Copyright ©2000-2025, Jelsoft Enterprises Ltd.