Soumettre la recherche
Mettre en ligne
โครงสร้างข้อมูลแบบ กราฟ (Graph)
•
Télécharger en tant que PPT, PDF
•
2 j'aime
•
8,824 vues
tumetr
Suivre
วิชาโครงสร้างข้อมูล
Lire moins
Lire la suite
Formation
Signaler
Partager
Signaler
Partager
1 sur 36
Télécharger maintenant
Recommandé
สารบัญภาษาไทย
สารบัญภาษาไทย
Poppy Nana
โครงงานคอมพิวเตอร์เรื่อง การออกแบบอาคาร บ้าน เรือน ด้วยโปรแกรม 3 มิติ
โครงงานคอมพิวเตอร์เรื่อง การออกแบบอาคาร บ้าน เรือน ด้วยโปรแกรม 3 มิติ
พัน พัน
ใบงานหน่วยที่ 1.1 เรื่อง เริ่มต้นกับเครือข่ายอินเทอร์เน็ต
ใบงานหน่วยที่ 1.1 เรื่อง เริ่มต้นกับเครือข่ายอินเทอร์เน็ต
Nuunamnoy Singkham
ปุ่ม Keyboard
ปุ่ม Keyboard
pavinee2515
การเขียนเรียงความ ย่อความ
การเขียนเรียงความ ย่อความ
พัน พัน
2.ส่วนคำนำ และสารบัญ
2.ส่วนคำนำ และสารบัญ
Pongpob Srisaman
โครงงานเรื่องการใช้โปรแกรม Gsp ออกแบบลายไทย
โครงงานเรื่องการใช้โปรแกรม Gsp ออกแบบลายไทย
กก กอล์ฟ
รายงานคอมพิวเตอร์
รายงานคอมพิวเตอร์
Pimrada Seehanam
Recommandé
สารบัญภาษาไทย
สารบัญภาษาไทย
Poppy Nana
โครงงานคอมพิวเตอร์เรื่อง การออกแบบอาคาร บ้าน เรือน ด้วยโปรแกรม 3 มิติ
โครงงานคอมพิวเตอร์เรื่อง การออกแบบอาคาร บ้าน เรือน ด้วยโปรแกรม 3 มิติ
พัน พัน
ใบงานหน่วยที่ 1.1 เรื่อง เริ่มต้นกับเครือข่ายอินเทอร์เน็ต
ใบงานหน่วยที่ 1.1 เรื่อง เริ่มต้นกับเครือข่ายอินเทอร์เน็ต
Nuunamnoy Singkham
ปุ่ม Keyboard
ปุ่ม Keyboard
pavinee2515
การเขียนเรียงความ ย่อความ
การเขียนเรียงความ ย่อความ
พัน พัน
2.ส่วนคำนำ และสารบัญ
2.ส่วนคำนำ และสารบัญ
Pongpob Srisaman
โครงงานเรื่องการใช้โปรแกรม Gsp ออกแบบลายไทย
โครงงานเรื่องการใช้โปรแกรม Gsp ออกแบบลายไทย
กก กอล์ฟ
รายงานคอมพิวเตอร์
รายงานคอมพิวเตอร์
Pimrada Seehanam
ตัวอย่างโครงงานคอม
ตัวอย่างโครงงานคอม
ปยล วชย.
ส่วนประกอบของคอมพิวเตอร์
ส่วนประกอบของคอมพิวเตอร์
pavinee2515
หลักการและทฤฏี
หลักการและทฤฏี
sukanya5729
แผนการเรียนรู้การใช้งานโปรแกรม Microsoft Office Excel
แผนการเรียนรู้การใช้งานโปรแกรม Microsoft Office Excel
Khon Kaen University
Ast.c2560.5t
Ast.c2560.5t
มะดาโอะ มะเซ็ง
ใบงานที่ 8 การสร้างแผนภูมิ
ใบงานที่ 8 การสร้างแผนภูมิ
Meaw Sukee
ถอดคำประพันธ์มหาเวสสันดรชาดก กัณฑ์มัทรี
ถอดคำประพันธ์มหาเวสสันดรชาดก กัณฑ์มัทรี
Warodom Techasrisutee
เมทริกซ์ (Matrix)
เมทริกซ์ (Matrix)
K'Keng Hale's
แผ่นพับโครงงาน
แผ่นพับโครงงาน
จุฑารัตน์ ใจบุญ
ตัวอย่างการเขียนโครงงาน 5 บท
ตัวอย่างการเขียนโครงงาน 5 บท
chaipalat
ข้อสอบปลายภาค50ข้อexcel 07 2558
ข้อสอบปลายภาค50ข้อexcel 07 2558
peter dontoom
รูปเล่มวิชาโครงงาน
รูปเล่มวิชาโครงงาน
AjBenny Pong
ใบงานที่ 1 เรื่อง โครงงานคอมพิวเตอร์
ใบงานที่ 1 เรื่อง โครงงานคอมพิวเตอร์
Fon Edu Com-sci
โครงงานประเภทการประยุกต์ใช้งาน
โครงงานประเภทการประยุกต์ใช้งาน
Nuchy Geez
โครงงานพัฒนาเกม 8
โครงงานพัฒนาเกม 8
Aungkana Na Na
ข้อสอบคอมพิวเตอร์ PowerPoint +internet
ข้อสอบคอมพิวเตอร์ PowerPoint +internet
โรงเรียนอนุบาลระนอง
ใบงานที่ 10 การสร้างแผนภูมิ
ใบงานที่ 10 การสร้างแผนภูมิ
Meaw Sukee
9 การกรอกแบบฟอร์ม(263-287)
9 การกรอกแบบฟอร์ม(263-287)
อัมพร ศรีพิทักษ์
ตัวอย่างบทคัดย่อ
ตัวอย่างบทคัดย่อ
sukanya5729
ตัวอย่างสารบัญ เล่มโปรเจ็ค
ตัวอย่างสารบัญ เล่มโปรเจ็ค
tumetr1
ขั้นตอนการสร้าง Facebook page
ขั้นตอนการสร้าง Facebook page
tumetr
ตั้งรับ ขับเคลื่อนธุรกิจและผลักดันคนไอทีไทยสู่-Aec-2015
ตั้งรับ ขับเคลื่อนธุรกิจและผลักดันคนไอทีไทยสู่-Aec-2015
tumetr
Contenu connexe
Tendances
ตัวอย่างโครงงานคอม
ตัวอย่างโครงงานคอม
ปยล วชย.
ส่วนประกอบของคอมพิวเตอร์
ส่วนประกอบของคอมพิวเตอร์
pavinee2515
หลักการและทฤฏี
หลักการและทฤฏี
sukanya5729
แผนการเรียนรู้การใช้งานโปรแกรม Microsoft Office Excel
แผนการเรียนรู้การใช้งานโปรแกรม Microsoft Office Excel
Khon Kaen University
Ast.c2560.5t
Ast.c2560.5t
มะดาโอะ มะเซ็ง
ใบงานที่ 8 การสร้างแผนภูมิ
ใบงานที่ 8 การสร้างแผนภูมิ
Meaw Sukee
ถอดคำประพันธ์มหาเวสสันดรชาดก กัณฑ์มัทรี
ถอดคำประพันธ์มหาเวสสันดรชาดก กัณฑ์มัทรี
Warodom Techasrisutee
เมทริกซ์ (Matrix)
เมทริกซ์ (Matrix)
K'Keng Hale's
แผ่นพับโครงงาน
แผ่นพับโครงงาน
จุฑารัตน์ ใจบุญ
ตัวอย่างการเขียนโครงงาน 5 บท
ตัวอย่างการเขียนโครงงาน 5 บท
chaipalat
ข้อสอบปลายภาค50ข้อexcel 07 2558
ข้อสอบปลายภาค50ข้อexcel 07 2558
peter dontoom
รูปเล่มวิชาโครงงาน
รูปเล่มวิชาโครงงาน
AjBenny Pong
ใบงานที่ 1 เรื่อง โครงงานคอมพิวเตอร์
ใบงานที่ 1 เรื่อง โครงงานคอมพิวเตอร์
Fon Edu Com-sci
โครงงานประเภทการประยุกต์ใช้งาน
โครงงานประเภทการประยุกต์ใช้งาน
Nuchy Geez
โครงงานพัฒนาเกม 8
โครงงานพัฒนาเกม 8
Aungkana Na Na
ข้อสอบคอมพิวเตอร์ PowerPoint +internet
ข้อสอบคอมพิวเตอร์ PowerPoint +internet
โรงเรียนอนุบาลระนอง
ใบงานที่ 10 การสร้างแผนภูมิ
ใบงานที่ 10 การสร้างแผนภูมิ
Meaw Sukee
9 การกรอกแบบฟอร์ม(263-287)
9 การกรอกแบบฟอร์ม(263-287)
อัมพร ศรีพิทักษ์
ตัวอย่างบทคัดย่อ
ตัวอย่างบทคัดย่อ
sukanya5729
ตัวอย่างสารบัญ เล่มโปรเจ็ค
ตัวอย่างสารบัญ เล่มโปรเจ็ค
tumetr1
Tendances
(20)
ตัวอย่างโครงงานคอม
ตัวอย่างโครงงานคอม
ส่วนประกอบของคอมพิวเตอร์
ส่วนประกอบของคอมพิวเตอร์
หลักการและทฤฏี
หลักการและทฤฏี
แผนการเรียนรู้การใช้งานโปรแกรม Microsoft Office Excel
แผนการเรียนรู้การใช้งานโปรแกรม Microsoft Office Excel
Ast.c2560.5t
Ast.c2560.5t
ใบงานที่ 8 การสร้างแผนภูมิ
ใบงานที่ 8 การสร้างแผนภูมิ
ถอดคำประพันธ์มหาเวสสันดรชาดก กัณฑ์มัทรี
ถอดคำประพันธ์มหาเวสสันดรชาดก กัณฑ์มัทรี
เมทริกซ์ (Matrix)
เมทริกซ์ (Matrix)
แผ่นพับโครงงาน
แผ่นพับโครงงาน
ตัวอย่างการเขียนโครงงาน 5 บท
ตัวอย่างการเขียนโครงงาน 5 บท
ข้อสอบปลายภาค50ข้อexcel 07 2558
ข้อสอบปลายภาค50ข้อexcel 07 2558
รูปเล่มวิชาโครงงาน
รูปเล่มวิชาโครงงาน
ใบงานที่ 1 เรื่อง โครงงานคอมพิวเตอร์
ใบงานที่ 1 เรื่อง โครงงานคอมพิวเตอร์
โครงงานประเภทการประยุกต์ใช้งาน
โครงงานประเภทการประยุกต์ใช้งาน
โครงงานพัฒนาเกม 8
โครงงานพัฒนาเกม 8
ข้อสอบคอมพิวเตอร์ PowerPoint +internet
ข้อสอบคอมพิวเตอร์ PowerPoint +internet
ใบงานที่ 10 การสร้างแผนภูมิ
ใบงานที่ 10 การสร้างแผนภูมิ
9 การกรอกแบบฟอร์ม(263-287)
9 การกรอกแบบฟอร์ม(263-287)
ตัวอย่างบทคัดย่อ
ตัวอย่างบทคัดย่อ
ตัวอย่างสารบัญ เล่มโปรเจ็ค
ตัวอย่างสารบัญ เล่มโปรเจ็ค
Plus de tumetr
ขั้นตอนการสร้าง Facebook page
ขั้นตอนการสร้าง Facebook page
tumetr
ตั้งรับ ขับเคลื่อนธุรกิจและผลักดันคนไอทีไทยสู่-Aec-2015
ตั้งรับ ขับเคลื่อนธุรกิจและผลักดันคนไอทีไทยสู่-Aec-2015
tumetr
Aec rit v.1.0-facebook
Aec rit v.1.0-facebook
tumetr
Aec rit v.1.0-po_p
Aec rit v.1.0-po_p
tumetr
The system-analysis-and-design
The system-analysis-and-design
tumetr
การพัฒนาและติดตั้งระบบ(System implementation)
การพัฒนาและติดตั้งระบบ(System implementation)
tumetr
พจนานุกรมข้อมูล
พจนานุกรมข้อมูล
tumetr
ส่วนจัดการสื่อประสานผู้ใช้(User interface-management)
ส่วนจัดการสื่อประสานผู้ใช้(User interface-management)
tumetr
ระบบ (System)
ระบบ (System)
tumetr
An approach-to-planning-software-projects
An approach-to-planning-software-projects
tumetr
An introduction
An introduction
tumetr
Huffman
Huffman
tumetr
ทรัพยากรมนุษย์และการออกแบบงาน
ทรัพยากรมนุษย์และการออกแบบงาน
tumetr
กลยุทธ์การเลือกทำเลที่ตั้งสถานประกอบการ
กลยุทธ์การเลือกทำเลที่ตั้งสถานประกอบการ
tumetr
กลยุทธ์การวางผังสถานประกอบการ
กลยุทธ์การวางผังสถานประกอบการ
tumetr
หน่วยที่ 5.3.2 การสุขาภิบาลอาหาร
หน่วยที่ 5.3.2 การสุขาภิบาลอาหาร
tumetr
หน่วยที่ 5.3.1 สารปนเปื้อนในอาหาร
หน่วยที่ 5.3.1 สารปนเปื้อนในอาหาร
tumetr
หน่วยที่ 5.2 ผลิตภัณฑ์อาหารเพื่อสุขภาพ
หน่วยที่ 5.2 ผลิตภัณฑ์อาหารเพื่อสุขภาพ
tumetr
avl tree ,b-tree
avl tree ,b-tree
tumetr
โครงสร้างข้อมูลแบบลิงค์ลิสต์ (linklist)
โครงสร้างข้อมูลแบบลิงค์ลิสต์ (linklist)
tumetr
Plus de tumetr
(20)
ขั้นตอนการสร้าง Facebook page
ขั้นตอนการสร้าง Facebook page
ตั้งรับ ขับเคลื่อนธุรกิจและผลักดันคนไอทีไทยสู่-Aec-2015
ตั้งรับ ขับเคลื่อนธุรกิจและผลักดันคนไอทีไทยสู่-Aec-2015
Aec rit v.1.0-facebook
Aec rit v.1.0-facebook
Aec rit v.1.0-po_p
Aec rit v.1.0-po_p
The system-analysis-and-design
The system-analysis-and-design
การพัฒนาและติดตั้งระบบ(System implementation)
การพัฒนาและติดตั้งระบบ(System implementation)
พจนานุกรมข้อมูล
พจนานุกรมข้อมูล
ส่วนจัดการสื่อประสานผู้ใช้(User interface-management)
ส่วนจัดการสื่อประสานผู้ใช้(User interface-management)
ระบบ (System)
ระบบ (System)
An approach-to-planning-software-projects
An approach-to-planning-software-projects
An introduction
An introduction
Huffman
Huffman
ทรัพยากรมนุษย์และการออกแบบงาน
ทรัพยากรมนุษย์และการออกแบบงาน
กลยุทธ์การเลือกทำเลที่ตั้งสถานประกอบการ
กลยุทธ์การเลือกทำเลที่ตั้งสถานประกอบการ
กลยุทธ์การวางผังสถานประกอบการ
กลยุทธ์การวางผังสถานประกอบการ
หน่วยที่ 5.3.2 การสุขาภิบาลอาหาร
หน่วยที่ 5.3.2 การสุขาภิบาลอาหาร
หน่วยที่ 5.3.1 สารปนเปื้อนในอาหาร
หน่วยที่ 5.3.1 สารปนเปื้อนในอาหาร
หน่วยที่ 5.2 ผลิตภัณฑ์อาหารเพื่อสุขภาพ
หน่วยที่ 5.2 ผลิตภัณฑ์อาหารเพื่อสุขภาพ
avl tree ,b-tree
avl tree ,b-tree
โครงสร้างข้อมูลแบบลิงค์ลิสต์ (linklist)
โครงสร้างข้อมูลแบบลิงค์ลิสต์ (linklist)
โครงสร้างข้อมูลแบบ กราฟ (Graph)
1.
โครงสร้างข้อมูลแบบ กราฟ
(Graph) โครงสร้างข้อมูล (Data Structure)
2.
โครงสร้างข้อมูลแบบกราฟ (Graph) กราฟ
(Graph) เป็นโครงสร้างข้อมูลแบบไม่ใช่เชิง เส้นอีกชนิดหนึ่ง กราฟเป็นโครงสร้างข้อมูลที่มี การนำาไปใช้ในงานที่เกี่ยวข้องกับการแก้ปัญหาที่ ค่อนข้างซับซ้อน เช่น การวางข่ายงานคอมพิวเตอร์ การวิเคราะห์เส้นทางวิกฤติ และปัญหาเส้นทางที่สั้น ที่สุด เป็นต้น
3.
โครงสร้างข้อมูลแบบกราฟ (Graph) ศัพท์ที่เกี่ยวข้อง 1.เวอร์เทก (Vertex)
หมายถึง โหนด 2.เอดจ (Edge) หมายถึง เส้นเชื่อมของโหนด 3.ดีกรี (Degree) หมายถึง จำานวนเส้นเข้าและออก ของ โหนดแต่ละโหนด 4.แอดจาเซนท์โหนด (Adjacent Node) หมายถึง โหนดที่มี การเชื่อมโยงกัน Graph แบ่งเป็น 1. Directed Graph (Digraph) (Arc)
4.
โครงสร้างข้อมูลแบบกราฟ (Graph)
5.
โครงสร้างข้อมูลแบบกราฟ (Graph) แอดจาเซนท์โหนด
(Adjacent Node) A กับ B D กับ F ใช่ใช่ ไม่ใช่ไม่ใช่
6.
โครงสร้างข้อมูลแบบกราฟ (Graph) เส้นทาง
(Path) ใช้เรียกลำาดับของ เวอร์เทก (Vertex) ที่เชื่อมต่อกัน จากจุดหนึ่งไปยังอีกจุดหนึ่ง (A,B,C,D,E) (A,B,E,F)
7.
โครงสร้างข้อมูลแบบกราฟ (Graph) Cycle Path
ที่ประกอบด้วยอย่างน้อย 3 Vertex และมีจุดเริ่ม ต้นและสิ้นสุดเดียวกัน เช่น (B,C,E,B)(B,C,E,B) (B,C,D,E,B)(B,C,D,E,B)
8.
โครงสร้างข้อมูลแบบกราฟ (Graph) ลูป
(Loop) มีเพียง Arc เดียวและมีจุดเริ่มต้นและสิ้นสุดเดียวกัน
9.
โครงสร้างข้อมูลแบบกราฟ (Graph) Directed Graph
: มีการกำาหนดทิศทาง Strongly Connected ทุก ๆ 2 Vertex มี Path ทั้งไปและกลับ (ทุกโหนดในกราฟมีพาทติดต่อถึงกันหมด)
10.
โครงสร้างข้อมูลแบบกราฟ (Graph) Weakly
Connected : มีอย่างน้อย 2 Vertex ที่มี Path ในทิศทางเดียว (บางโหนดไม่สามารติดต่อไป ยังทุกโหนดในกราฟนั้นได้) AA ไปไป GG ได้ในทิศทางเดียวได้ในทิศทางเดียว
11.
Graph Storage Structure การเก็บข้อมูลในหน่วยความจำาสามารถทำาได้
2 แบบ ดังนี้ 1. Adjacency Matrix : ใช้อาร์เรย์เก็บใช้อาร์เรย์เก็บ ข้อมูลข้อมูล 2. Adjacency List : ใช้ลิงค์ลิสต์เก็บข้อมูลใช้ลิงค์ลิสต์เก็บข้อมูล
12.
Adjacency Matrix เป็นโครงสร้างที่ประกอบไปด้วยโหนดและเส้นเชื่อม ต่อที่บอกถึงเส้นทางของการเดินทาง
หรือความ สัมพันธ์ในทิศทางซึ่งสามารถนำามาแทนความ สัมพันธ์นั้นด้วยการกำาหนดเมตริกซ์ n x n Mk เป็นเมทริกซ์ของกราฟใด ๆ k คือทางเดินที่มี ความยาว k จากโหนดหนึ่งไปอีกโหนดหนึ่ง
13.
Adjacency Matrix 0 :
ไม่เป็นแอดจาเซนซีกัน 1 : เป็นแอดจาเซนซีกัน
14.
Transitive Closure ในกรณีที่เราอยากทราบว่าในกราฟจากโหนดหนึ่ง ไปยังโหนดหนึ่งมีจำานวนเส้นทางมากเท่าไร
เรา สามารถหาค่าได้จากการคูณเมทริกซ์
15.
16.
ตัวอย่าง
17.
18.
Adjacency List
19.
Graph Traversal สามารถทำาได้ 2
วิธี 1. แนวลึก : Depth-first Traversal 2. แนวราบ : Breath-first Traversal
20.
Depth-first Traversal เป็นลักษณะการท่องเข้าไปยังโหนดเริ่มต้น
แล้วให้โหนด ใกล้เคียงเป็นโหนดเริ่มต้น เข้าเยี่ยมโหนด ทำาต่อไปจน กระทั่งไม่มีโหนดใกล้เคียงจึงย้อนกลับมายังโหนดก่อนหน้า และเข้าเยี่ยมโหนดอีกด้านด้วยรูปแบบเดียวกันจนครบ เทียบ ได้กับการท่องเข้าไปในทรีแบบพรีออเดอร์ 1. Push vertex 2. Pop vertex และประมวลผล 3. Push adjacent ทั้งหมดของ Vertex ในข้อ 2
21.
22.
Breath-first Traversal เป็นการท่องเข้าไปในกราฟโดยเข้าเยี่ยมโหนดตัว แรก และดำาเนินการ
หากมีโหนดใกล้เคียงจะดำาเนิน การกับโหนดที่อยู่ด้านซ้ายก่อน 1. Enqueue vertex 2. Dequeue vertex และประมวลผล 3. Enqueue adjacent ทั้งหมดของ Vertex ใน ข้อ 2
23.
24.
Network หมายถึง Graph
ที่ทุก Edge มี Weight กำากับ โดย ความหมายของ Weight นั้นขึ้นอยู่กับการใช้งาน
25.
Adjacency Matrix
26.
Adjacency List
27.
Network Application Minimum
Spanning Tree เป็นรูปแบบของการ ค้นหาโดยกำาหนดเรียกใช้โหนดทุกโหนดและทุกเส้น การเชื่อมต่อ มาลำาดับความสำาคัญของนำ้าหนักโดยเริ่ม จากค่าน้อยที่สุดในข่ายงาน ทำาการเชื่อมต่อคู่โหนด นั้น และดำาเนินการต่อไปในค่านำ้าหนักที่ต่อกัน แต่ถ้า โหนดใดมีการเชื่อมต่อคู่โหนดแล้วจะไม่เชื่อมต่ออีก Shortest Path เป็นอัลกอริทึมที่ใช้ในการหาระยะ ทางที่สั้นที่สุดเช่นเดียวกับ MST แต่จะเปลี่ยนจาก
28.
Minimum Spanning Tree
Spanning Tree หมายถึง Tree ที่ประกอบด้วย ทุก Vertex ใน Graph ซึ่งอาจมีได้มากกว่า 1 แบบ
29.
Minimum Spanning Tree
Spanning Tree แบบที่แบบที่ 11 แบบที่แบบที่ 22
30.
Minimum Spanning Tree
Minimum Spanning Tree (MST) หมายถึง Spanning Tree ที่มีผลรวมของ Weight ทั้งหมดน้อยที่สุด 1.ใส่ Vertex เริ่มต้นใน Tree 2.เลือก Edge จาก Vertex ใน Tree ไปยัง Vertex ที่ไม่อยู่ ใน Tree และมี Weight ตำ่าสุด 3.ทำาซำ้าข้อ 2 จนกว่าจะครบทุก Vertex
31.
ตัวอย่าง งหา Minimum Spanning
Tree
32.
Total weight =
13Total weight = 13
33.
Shortest Path Shortest
Path หมายถึง Path ที่สั้นที่สุดระหว่าง 2 Vertex หาเส้นทางการส่งข้อมูลจากต้นทางไปปลายทาง โดย ให้มีระยะทางสั้นที่สุด 1. ใส่ Vertex เริ่มต้นใน Tree 2. เลือก Edge จาก Vertex ใน Tree ไปยัง Vertex ที่ไม่อยู่ใน Tree และมีผลรวมของ Weight
34.
Shortest Path จงหา
Shortest Path จากโหนด A ไปยังโหนดอื่น ๆ
Télécharger maintenant