Advertisement
Guest User

Untitled

a guest
May 20th, 2019
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.67 KB | None | 0 0
  1. Scrivere un programma che legga da tastiera un grafo indiretto e stampi1se  il  grafo `e  bipartito,0altrimenti.   Il  grafo `e  rappresentato  nel  seguenteformato:  la prima riga contiene il numerondi nodi, le successivenrighecontengono, per ciascun nodoi, con 0≤i < n, il numeronidi archi uscentidaiseguito da una lista dininodi destinazione, rappresentati con i numeri[0, n).  Si assuma che l’input contenga un grafo indiretto, e quindi che perciascun arco daiajesista anche l’arco dajadi.Un grafo bipartito `e un grafo tale che l’insieme dei suoi vertici si pu`opartizionare in due sottoinsiemi in cui ogni vertice `e collegato solo a verticiappartenenti alla partizione opposta
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement