Kakšna je razlika med usmerjenim in neusmerjenim grafom - Razlika Med

Kakšna je razlika med usmerjenim in neusmerjenim grafom

The glavna razlika med usmerjenim in neusmerjenim grafom je to usmerjeni graf vsebuje urejen par tock, medtem ko neusmerjeni graf vsebuje neurejen par tock.

Graf je nelinearna podatkovna struktura, ki predstavlja slikovno strukturo niza objektov, ki so povezani s povezavami. Graf predstavlja podatke kot omrežje. Dve glavni komponenti v grafu sta tocki in rob. Vertex je podatkovni element, medtem ko je rob povezava, ki pomaga povezati vozlišča. Obstajata predvsem dve vrsti grafov kot usmerjeni in neusmerjeni grafi.

Pokrita ključna območja

1. Kaj je usmerjeni graf
- Opredelitev, funkcionalnost
2. Kaj je neomejen graf
- Opredelitev, funkcionalnost
3. Kakšna je razlika med usmerjenim in neusmerjenim grafom
- Primerjava ključnih razlik

Ključni pogoji

Usmerjeni graf, graf, nelinearna struktura podatkov, neusmerjeni graf


Kaj je usmerjeni graf

Ko ima graf urejen par tock, se imenuje usmerjeni graf. Robovi grafa predstavljajo določeno smer od ene točke do druge. Če je prikaz robov kot (V1, V2), je smer od V1 do V2. Prvi element V1 je začetno vozlišče ali začetna točka. Drugi element V2 je končno vozlišče ali končna točka.


V zgornjem grafu je oglišče A povezano z vozliščem B. A je začetno vozlišče in vozlišče B je terminalsko vozlišče. Smer je od A do B. Zato; ne smemo upoštevati B do A smeri. Podobno se vozlišče D poveže z vozliščem B. D je začetno vozlišče, medtem ko je B terminalsko vozlišče. Smer je od D do B in B do D. ne moremo obravnavati. Prav tako imajo povezane verteksi posebne smeri.

Set toÄ (k (V) - {A, B, C, D, E, F}

Set robov (E) - {(A, B), (B, C), (C, E), (E, D), (D, E), (E, F)}

Kaj je neomejen graf

Če ima graf neurejen par tock, je to neusmerjen graf. Z drugimi besedami, ni posebne smeri za predstavljanje robov. Verteksi se povezujejo z neusmerjenimi loki, ki so robovi brez puščic. Če obstaja rob med vrhom A in točko B, je mogoče prečkati od B do A ali A v B, ker ni posebne smeri.


Zgoraj je neusmerjen graf. V nobenem od robov ni smeri. Možno je prečkati od 2 do 3, 3 do 2, 1 do 3, 3 do 1 itd.

Niz toÄ (k (V) - {1, 2, 3, 4}

Set robov (E) - {(1, 2), (2, 1), (2, 3), (3, 2), (1, 3), (3, 1), (3, 4), (4, 3)}

Razlika med usmerjenim in neusmerjenim grafom

Opredelitev

Usmerjeni graf je vrsta grafa, ki vsebuje urejene pare tock, medtem ko je neusmerjeni graf vrsta grafa, ki vsebuje neurejene pare tock. To je torej glavna razlika med usmerjenim in neusmerjenim grafom.

Smer

Poleg tega robovi v usmerjenih grafih predstavljajo smer tock. Vendar pa na neusmerjenih grafih robovi ne predstavljajo smeri vozlišč. To je torej še ena razlika med usmerjenim in neusmerjenim grafom.

Zastopanje

Poleg tega je simbol reprezentacije glavna razlika med usmerjenim in neusmerjenim grafom. V usmerjenih grafih puščice predstavljajo robove, na neusmerjenih grafih pa neusmerjene loke.

Zaključek

Obstajata dve vrsti grafov kot usmerjeni in neusmerjeni grafi. Glavna razlika med usmerjenim in neusmerjenim grafom je, da usmerjeni graf vsebuje urejen par tock, medtem ko neusmerjeni graf vsebuje neurejen par tock.

Sklic:

1. “Grafi v strukturi podatkov”, Arhitektura toka podatkov,