Skillnad mellan riktade och oregistrerade graf

Riktad vs Undirected Graph

Ett diagram är en matematisk struktur som består av uppsättning vertikaler och kanter. En graf representerar en uppsättning objekt (representerade av hörn) som är anslutna via vissa länkar (representerade av kanter). Med hjälp av matematiska noteringar kan en graf representeras av G, där G = (V, E) och V är uppsättningen vertikaler och E är uppsättningen kanter. I en oriktad graf finns ingen riktning förknippad med kanterna som förbinder vinklarna. I ett riktat diagram finns en riktning förknippad med kanterna som förbinder vinklarna.

Oregistrerad graf

Som nämnts tidigare är en oriktad graf ett diagram där det inte finns någon riktning i kanterna som kopplar samman punkterna i grafen. Figur 1 visar en oriktad graf med uppsättning vertikaler V = V1, V2, V3. Sats med kanter i ovanstående diagram kan skrivas som V = (V1, V2), (V2, V3), (V1, V3). Det kan också noteras att det inte finns något som hindrar att man skriver uppsättningen kanter som V = (V2, V1), (V3, V2), (V3, V1) eftersom kanterna inte har någon riktning. Därför beställer inte kanter i en oriktad graf några par. Detta är huvudkännetecknet för en oriktad graf. Oregistrerade grafer kan användas för att representera symmetriska relationer mellan objekt som representeras av vertikaler. Till exempel kan ett tvåvägs vägnät som förbinder en uppsättning städer representeras med hjälp av en oriktad graf. Städerna kan representeras av punkterna i diagrammet och kanterna representerar de tvåvägsvägar som förbinder städerna.

Riktad graf

En riktad graf är ett diagram där kanterna i grafen som länkar i vertikalerna har en riktning. Figur 2 visar ett riktat diagram med uppsättning vertikaler V = V1, V2, V3. Sats med kanter i ovanstående diagram kan skrivas som V = (V1, V2), (V2, V3), (V1, V3). Kanter i en oriktad graf är beställda par. Formellt kan kant e i en riktad graf representeras av det beställda paret e = (x, y) där x är vertexet som kallas ursprung, källa eller startpunkten för kanten e och vertex y kallas änden , avslutande vertex eller terminalpunkt. Till exempel kan ett vägnät som förbinder en uppsättning städer med hjälp av envägsvägar representeras med hjälp av en oriktad graf. Städerna kan representeras av punkterna i diagrammet och de riktade kanterna representerar de vägar som förbinder städerna med tanke på den riktning som trafiken strömmar i vägen.

Vad är skillnaden mellan Directed Graph och Undirected Graph?

I ett riktat diagram är en kant ett ordnat par, där det beställda paret representerar kantriktningen som länkar de två vertikalerna. Å andra sidan, i en oriktad graf, är en kant ett orörd par eftersom ingen riktning är förknippad med en kant. Oregistrerade grafer kan användas för att representera symmetriska relationer mellan objekt. Ingraden och utgraden för varje nod i en oriktad graf är lika men det här är inte sant för en riktad graf. När du använder en matris för att representera en oriktad graf blir matrisen alltid ett symmetriskt diagram, men det här är inte sant för en riktad graf. En oriktad graf kan konverteras till ett riktat diagram genom att ersätta varje kant med två riktade kanter som går i motsatt riktning. Det är emellertid inte möjligt att konvertera en riktad graf till en oriktad graf.