Graph Data structure ( help po. Please sana may pumansin)

[Maginaku]

Magandang araw po. Ayan alam kopong pedend walang pumansin sakin dito pero try ko padin baka sakali nalang.

Mag paoaturo po sana ako sa padating kong report. Nahuhuli napo kase ako sa klase. Syempre po hindi nmn araw araw e may pang load ako pang online class. Kaya nagkaroon po ang ng Special project kaya po eto nag papatilong po ako kase gagawa ako ng video presentation at kaylangan kopong I report yung nass pic. Sana po may tumulong po at mag explain sakim ng lahat at mag bigay po ng examples.


Yun lang po. Sana may mabuting puso na tumulong. God bless po saating lahat.

 

[Maginaku]

You do not have permission to view the full content of this post. Log in or register now.

Jan kopo pala nakuha yung irereport ko kaya lang hindi kopo gaano magets. Kaya nagpapatulong po ako. Salamat po.

 

[Maginaku]

Up po.

 

[hase0278]

Summary nang lahat ng dapat mong maintindihan diyan
Trees - are graphs with many rules
Graph - is a data structure that uses a set of nodes that are connected with each other(for example kung tutuusin pwede isama sa graph linked list pero baka mali ako dito). It is also a way to formally represent a network. Mas maiintindihan mo to sa theory of computations and automata.
Edges - are links used to connect graph(ito yung arrow o line).
Types of edges:
Directed edge - edge na may direction(arrow sa huli).
Undirected edge - edge na walang specific na direction yung line.

Itong picture na ito ang makakatulong sayong maintindihan pang mas maigi kung ano graph.

 

[Maginaku]

Ayun. Salamat po jan po medyo gets kona may kalituhan lang po dun sa tamang pagdedeliver nag sasabihin kopo sa report ko. Kaya mas gusto kopo may scrip. Kaya po nag papatulong po ako sa inyo 1 by 1 na explanation po. Salamat po idol.

 

[Maginaku]

hase0278 idle pa favor naman po pa explain sakin 1 by 1. Kada paragraphs po. Kung okay lang po para mas ma gets ko. Salamat po. Ng marami.

 

[hase0278]

Basta yung sa first picture gamitin mo na lang sa explanation yung definition ko ng trees at graph kasi yun na yun. Sa 2nd picture naman yung 1st paragraph basically ay iniintroduce lang niya yung two types of edges kaya pwede mo iskip explanation nun. Sa paragraph na directed edge gamitin mo lang din yung definition ito lang idadagdag ko dun:
Origin(Ito yung A sa representation) - starting node
Destination(Ito yung B sa representation) - the end point of edge
Another definition ng directed edge - In a directed edge, we can only travel from the origin to the destination. Path only goes one way(analogy : Bus na sinasakyan mo lang papuntang buendia halimbawa)
Dun naman sa undirected edge paragraph gamitin mo lang din yung definition sa taas may idadagdag lang ako:
Another definition of undirected edge - The path goes both ways (analogy: Arkiladong van na sasakyan mo halimbawa papuntang buendia then pabalik ng iyong pinanggalingan)
Why undirected graph is bidirectional - origin and destination are not fixed

Directed graph - All edges on graph is directed. Kumbaga maraming directed edge lang.
Undirected graph - All edges on graph is undirected. Maraming undirected edge lang din to na pinagsama sama.

 

[Maginaku]

[XX='hase0278, c: 765109, m: 235593'][/XX] hala kuys may dm po ako. Btw salamat po jan

 

[darkeechan]

Ano course mo paps?