import networkx

def graf_exemple():
    arestes = [
        ('ociós', 'cercant arbre', {'canvi' : 'espai en magatzem'}),
        ('cercant arbre', 'ociós', {'canvi' : 'magatzem ple'}),
        ('cercant arbre', 'tallant arbre', {'canvi' : 'arbre trobat'}),
        ('cercant arbre', 'morint', {'canvi' : 'energia=0'}),
        ('tallant arbre', 'recollint fusta', {'canvi' : 'arbre tallat'}),
        ('tallant arbre', 'morint', {'canvi' : 'energia=0'}),
        ('recollint fusta', 'cap al magatzem', {'canvi' : 'motxilla plena'}),
        ('recollint fusta', 'cercant arbre', {'canvi' : 'motxilla no plena'}),
        ('recollint fusta', 'morint', {'canvi' : 'energia=0'}),
        ('cap al magatzem', 'buidant motxilla', {'canvi' : 'al magatzem'}),
        ('cap al magatzem', 'morint', {'canvi' : 'energia=0'}),
        ('buidant motxilla', 'en espera', {'canvi' : 'magatzem ple'}),
        ('buidant motxilla', 'ociós', {'canvi' : 'motxilla buida'}),
        ('buidant motxilla', 'morint', {'canvi' : 'energia=0'}),
        ('en espera', 'buidant motxilla', {'canvi' : 'espai en magatzem'}),        
    ]
    return networkx.DiGraph(arestes)