Another one of Data Structure

Slides:



Advertisements
งานนำเสนอที่คล้ายกัน
รายวิชา ง40206 โครงสร้างข้อมูลและขั้นตอนวิธี
Advertisements

ทฤษฎีกราฟเบื้องต้น อ.สุรัชน์ อินทสังข์ ภาควิชาหลักสูตรและการสอน
Lists Data Structure LAUKHWAN NGAMPRASIT LAUKHWAN NGAMPRASIT.
การจัดหมู่(Combination)
ต้นไม้และนิยามที่เกี่ยวข้อง
Chapter 1 โครงสร้างข้อมูลและอัลกอริธึมส์
Register Allocation and Graph Coloring
Stack.
Decision Tree.
ทฤษฏีกราฟเบื้องต้น ชั้นมัธยมศึกษาปีที่ 5.
ภาษาโปรแกรมเชิงหน้าที่
คณิตศาสตร์และสถิติธุรกิจ
บทที่ 8 เมตริกซ์และตัวกำหนด.
Matrix Structure In Graph Theory.
การนำทฤษฎีกราฟมาใช้ในด้าน
ข้อ4.จงพิจารณาการผ่านขั้ว การสมมาตรกับแกนขั้ว กับเส้นตรง
Digital Image Processing Part 3 – Pixel Relationship
Asst.Prof. Dr.Surasak Mungsing
MAT 231: คณิตศาสตร์ไม่ต่อเนื่อง (4) ความสัมพันธ์ (Relations)
MAT 231: คณิตศาสตร์ไม่ต่อเนื่อง (6) ทรี-ต้นไม้(Trees)
การสร้างเกี่ยวกับส่วนของเส้นตรง
กราฟความสัมพันธ์ ชั้นมัธยมศึกษาปีที่ 4
บทที่ 5 พจนานุกรมข้อมูล Data Dictionary
โครงสร้างข้อมูลแบบคิว
นิยาม, ทฤษฎี สับเซตและพาวเวอร์เซต
ค31211 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 1
ค32213 คณิตศาสตร์สำหรับคอมพิวเตอร์ 3 โรงเรียนปลวกแดงพิทยาคม
ค31212 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 2
List ADTs By Pantharee S..
Linked List (ลิงค์ลิสต์)
บทที่ 5 Link List Link List.
วิชา COSC2202 โครงสร้างข้อมูล (Data Structure)
วิชา COSC2202 โครงสร้างข้อมูล (Data Structure)
นางสาวอารมณ์ อินทร์ภูเมศร์
Classification Data mining การทำเหมืองข้อมูลแบบจำแนก
วงรี ( Ellipse).
Shortest-Path Algorithms
School of Information Communication Technology,
ครุศาสตรมหาบัณฑิต สาขาวิชา การสอนภาษาอังกฤษเพื่อ วิชาการและงานอาชีพ
อนุพันธ์ของฟังก์ชันที่น่าสนใจ
หลักการเขียนโปรแกรม ( )
โรงเรียนวังไกลกังวล หัวหิน
ยูเนี่ยนและอินเตอร์เซคชันของเหตุการณ์
Int isEmpty ( node **ptr_head) ; parameter ชื่อของตัวแปรลิสต์ที่จะตรวจสอบว่า ว่างหรือไม่ return value มีได้ 2 สถานะ คือ ว่าง (1) หรือ ไม่ ว่าง (0) body.
เส้นโค้งกับอนุพันธ์ สัมพันธ์กันอย่างไร?
ต้นไม้ Tree [1] ผู้สอน อาจารย์ ยืนยง กันทะเนตร
หน่วยที่ 6 กราฟ (Graphs)
ศูนย์เรียนรู้ชุมชนเศรษฐกิจ พอเพียงบ้านซ่อง อ.พนมสารคาม จ.ฉะเชิงเทรา
ศึกษาข้อมูลท้องถิ่นบ้านสนาม
Lubna Shamshad (Ph.D Student) Supervisor Dr.GulRooh
อาคารสำนักงานเขต พื้นที่การศึกษา (สพป./สพม.)
แผ่นพับบริษัทของคุณ ส่วนนี้เป็นส่วนที่ดีสำหรับใส่พันธกิจขององค์กร
ยินดีต้อนรับ นสต. ภ.๙.
การส่งเสริมจริยธรรมและคุณธรรม เพื่อการป้องกันการทุจริต
หลักสูตรการศึกษานอกระบบ ระดับการศึกษาขั้นพื้นฐาน พุทธศักราช 2551
การทดสอบซอฟต์แวร์ Software Testing
บทที่ 14 กลวิธีการทดสอบซอฟต์แวร์ (TESTING STRATEGIES)
Graph Lecturer : Kritawan Siriboon, Boontee Kruatrachue Room no. 913
Graph Lecturer : Kritawan Siriboon, Boontee Kruatrachue Room no. 913
Graph Lecturer : Kritawan Siriboon, Boontee Kruatrachue Room no. 913
Graph Lecturer : Kritawan Siriboon, Boontee Kruatrachue Room no. 913
Rewrite by Burin Rujjanapan Updated:
ขั้นตอนการจัดตั้งกลุ่มส่งเสริมอาชีพ จังหวัดนครราชสีมา ปี ๒๕๕๘/๕๙
(ปัจจุบันไม่มียอดค้างชำระ)
องค์ประกอบและผลกระทบของธุรกิจไมซ์
รู้จักข้อมูลข่าวสารของราชการ
9. GRAPH ALGORITHMS.
การแก้ไขปัญหาการบุกรุก 9 คลอง หน้า 3
คณะกรรมการอำนวยการศูนย์การแพทย์ ฯ
การวิเคราะห์และออกแบบขั้นตอนวิธี
ใบสำเนางานนำเสนอ:

Another one of Data Structure Graph Another one of Data Structure By Apiwat Uaprayotkul

Graph ? Nonlinear Data Structure ประกอบด้วย เซตของเส้น (Edge) เซตของจุด (Node)

Edge & Node ? Edge ทีหน้าที่ เชื่อม Node เข้าด้วยกัน เซตของ edge แทนด้วย EG บางครั้งเรียกว่า Vertice เซตของ Node แทนด้วย VG จำนวนสมาชิกใน VG เรียกว่า Order เรียกกราฟที่ Order เท่ากับ 0 ว่า Null Graph

Simple Graph ต้องไม่มีการวนลูปของเอจเกิดขึ้นใน EG หรือมี Path(V,V) ต้องไม่มีเอจมากกว่าหนึ่งเชี่อมต่อกันระหว่างสองโหนด

If not a Simple Graph ? เรียกกราฟที่ไม่ใช่ Simple Graph ว่า MultiGraph

Connected Graph เรียกกราฟ G ว่า Connected Graph ก็ต่อเมื่อ ไม่สามารถแบ่งกราฟ G ออกเป็นสองกราฟย่อยได้ นอกจากจะมีการตัด Edge ใด Edge หนึ่งออกไป An Unconnected Graph

Adjacency Matrix ใช้ Array 2 มิติ ในการสร้าง เป็นวิธี implement Graph แบบหนึ่ง

Adjacency  Matrix        ให้กราฟ G มีเซ็ตของโหนดเป็น VG และเซ็ตของเอจเป็น EG โดยกราฟมีออเดอร์เท่ากับ N ซึ่ง N  >= 1 แนวทางหนึ่งในการกำหนดเป็นกราฟโดยใช้แมตทริกติดกัน (Adjacency  Matrix) เป็นอาร์เรย์ N-ต่อ-N เมื่อให้เป็นอาร์เรย์ A จะได้ว่า หมายความว่า หากมีเอจที่เชื่อมต่อกันระหว่างโหนด i กับ j ก็จะได้ A(i,j) = 1 ไม่เช่นนั้นให้มีค่าเป็น 0

Adjacency  Matrix Graph Adjacency  Matrix

Adjacency  Matrix Directed Graph Adjacency  Matrix

Operations adjacent(G, x, y); neighbors(G, x); add(G, x, y); delete(G, x, y); get_node_value(G, x); set_node_value(G, x, a); get_edge_value(G, x, y); set_edge_value(G, x, y, v);