/ Forside / Karriere / Uddannelse / Højere uddannelser / Nyhedsindlæg
Login
Glemt dit kodeord?
Brugernavn

Kodeord


Reklame
Top 10 brugere
Højere uddannelser
#NavnPoint
Nordsted1 1588
erling_l 1224
ans 1150
dova 895
gert_h 800
molokyle 661
berpox 610
creamygirl 610
3773 570
10  jomfruane 570
Directed acyclic graph
Fra : Jimmy


Dato : 19-07-04 19:07

Hej

Jeg forosøger at forstå, hvad "directed acyclic graph" dækker over.

Jeg har læst på http://mathworld.wolfram.com/AcyclicDigraph.html men fatter
ikke en bønne af det.

Er der nogen der kan forklare det i menneskesprog?

Mvh
Jimmy



 
 
Peter Makholm (19-07-2004)
Kommentar
Fra : Peter Makholm


Dato : 19-07-04 19:15

"Jimmy" <nyhedsgruppe2001@SPAM.yahoo.co.uk> writes:

> Jeg har læst på http://mathworld.wolfram.com/AcyclicDigraph.html men fatter
> ikke en bønne af det.

En graf består af nogle punkter og nogle streger meller to punkter.

I en 'directed' graf har hver streg en retning.

En directed acyclic graph er en directed graph der ikke har nogen
cycler. Det vil sige at uanset hvilket punkt man starter i, så kan man
ikke ved at følge stregerne i retningen komme tilbage til
begyndelsespunktet.

--
Peter Makholm | Ladies and gentlemen, take my advice, pull down your
peter@makholm.net | pants and slide on the ice
http://hacking.dk | -- Sidney Freedman

Dan Frederiksen (19-07-2004)
Kommentar
Fra : Dan Frederiksen


Dato : 19-07-04 20:06

Det er ikke en graf i folkeskole eller gymnasie forstand for det første.

Forestil dig et landkort
der er nogle byer som er små prikker
de kaldes 'knuder' i grafteori (nodes på engelsk. evt vertex)

imellem byerne er der nogle veje (rette linier)
de kaldes 'kanter' i grafteori (edges på engelsk)

så har du en graf

'directed' betyder at alle veje pludselig er ensrettede (pile på)
'orienteret' på dansk

så har du en directed graph

'acyclic' betyder blot at der ikke må være veje der til sammen kører i ring

acyclic directed graph


en kant kan desuden have en vægt. Hvis man laver en graf til at representere
et vejkort så kunne den vægt passende være afstanden mellem de to byer den
forbinder.

easy beasy



Søg
Reklame
Statistik
Spørgsmål : 177552
Tips : 31968
Nyheder : 719565
Indlæg : 6408847
Brugere : 218887

Månedens bedste
Årets bedste
Sidste års bedste