Aplicaţii practice
1. Într-un grup de n persoane s-au stabilit relații de prietenie și de vecinătate,. Scrieți un program care să citească matricele de adiacență ale celor două grafuri dintr-un fișier text și care să afișeze:
a. Persoanele care sunt și prietene și vecine. (Indicație : Se determină muchiile comune celor două grafuri). b. Persoana cu cel mai mare număr de vecini care îi sunt şi prieteni. (Indicație : Se determină gradul maxim în graful intersecție a celor două grafuri). |
1. Fisierul graf.in conține pe prima linie un număr n reprezentând numărul de noduri, pe următoarele linii sunt perechi (i,j) cu semnificația că nodul i este legat printr-o muchie de nodul j. Cerințe:
→ Scrieți în fișierul date.out numărul de noduri și elementele matricei de adiacență; → Modificați matricea de adiacență astfel încât nodul v (valoarea v citită după citirea lui n) să devină nod izolat, iar matricea astfel obținută să fie scrisă în fișierul de ieșire. |