Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 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