Насочена срещу ненасочена графика
Графиката е математическа структура, която се състои от набор от върхове и ръбове. Графът представлява набор от обекти (представени от върхове), които са свързани чрез някои връзки (представени от ръбове). Използвайки математически обозначения, графиката може да бъде представена с G, където G=(V, E) и V е множеството от върхове, а E е множеството от ръбове. В неориентирана графа няма посока, свързана с ръбовете, които свързват върховете. В насочен график има посока, свързана с ръбовете, които свързват върховете.
Ненасочен график
Както споменахме по-рано, неориентиран граф е граф, в който няма посока в ръбовете, които свързват върховете в графиката. Фигура 1 изобразява неориентиран граф с набор от върхове V={V1, V2, V3}. Набор от ръбове в горната графика може да се запише като V={(V1, V2), (V2, V3), (V1, V3)}. Може също да се отбележи, че нищо не пречи да напишем набора от ръбове като V={(V2, V1), (V3, V2), (V3, V1)}, тъй като ръбовете нямат посока. Следователно ръбовете в неориентиран граф не са подредени двойки. Това е основната характеристика на неориентирания граф. Неориентираните графи могат да се използват за представяне на симетрични връзки между обекти, които са представени от върхове. Например, двупосочна пътна мрежа, която свързва набор от градове, може да бъде представена с помощта на неориентирана графика. Градовете могат да бъдат представени от върховете в графиката, а краищата представляват двупосочните пътища, които свързват градовете.
Насочена графика
Насочен граф е граф, в който ръбовете в графа, които свързват върховете, имат посока. Фигура 2 изобразява насочен граф с набор от върхове V={V1, V2, V3}. Набор от ръбове в горната графика може да се запише като V={(V1, V2), (V2, V3), (V1, V3)}. Ребрата в неориентиран граф са подредени двойки. Формално ръбът e в насочен граф може да бъде представен от подредената двойка e=(x, y), където x е върхът, който се нарича начало, източник или начална точка на реброто e, а върхът y се нарича край, завършващ връх или крайна точка. Например пътна мрежа, която свързва набор от градове, използващи еднопосочни пътища, може да бъде представена с помощта на неориентирана графика. Градовете могат да бъдат представени чрез върховете в графиката, а насочените ръбове представляват пътищата, които свързват градовете, като се има предвид посоката, в която движението тече по пътя.
Каква е разликата между Directed Graph и Undirected Graph?
В насочен граф ръбът е подредена двойка, където подредената двойка представлява посоката на ръба, който свързва двата върха. От друга страна, в неориентиран график ръбът е неподредена двойка, тъй като няма посока, свързана с ръба. Неориентираните графики могат да се използват за представяне на симетрични връзки между обекти. Степента на входяща и изходяща степен на всеки възел в неориентирана графа е равна, но това не е вярно за насочена графа. Когато се използва матрица за представяне на неориентирана графа, матрицата винаги става симетрична графа, но това не е вярно за насочени графи. Неориентирана графика може да бъде преобразувана в насочена графа чрез замяна на всяко ребро с две насочени ребра, вървящи в противоположна посока. Въпреки това, не е възможно да се преобразува насочен график в ненасочен граф.
