Visualizzazione dei risultati da 1 a 2 su 2
  1. #1
    Utente di HTML.it
    Registrato dal
    Jun 2009
    Messaggi
    6

    [Vari] Controllare se grafo orientato è ciclico o no con algoritmo DFS

    Raga mi sto picchiando con questo problema: devo determinare se dato un grafo orientato esso sia ciclico o meno e lo devo fare possibilmente con DFS...però non riesco a risolvere
    Mi potreste gentilmente dare una mano? Non pretendo la soluzione completa, anche solo una dritta per capire...

  2. #2
    Utente di HTML.it
    Registrato dal
    Jun 2009
    Messaggi
    6
    dopo 2 giorni forse ce l'ho fatta secondo voi è corretto?
    codice:
    **  DFS(G)
    **    for each u  appartenente a G
    **      color(u) = WHITE
    **    for each u  appartenente a G
    **      if color(u)=WHITE then 
    	return DFS_VISIT(u)
    **
    **  DFS_VISIT(u)
    **    color(u) = GREY
    **    for each v  adj[u]
    **      if color(v)=WHITE then DFS_VISIT(v)
    **      if color(v)=GREY then return cyclic //perchè vuol dire che sono tornado indietro
    **    colore(u) =BLACK  //metto nero se tutti qll vicini non sono più bianchi
    **    return NIL

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.