stanford-oval/wikipedia huggingface dataset:
แอร์เกียร์ ขาคู่ทะลุฟ้า
ตัวละคร > เบฮีมอธ (Behemoth)

ทีมระดับ D class
อุโด้ อากิระ
อดีตราชาแห่งเขี้ยว เพื่อนเก่าของอากิโตะ ได้ต่อสู้กับพวกอิกกิและ Agito ในศึก "Behemoth" แล้วได้เสียชีวิตไป นูเอะได้ใช้ทริกชุบชีวิตอากิระขึ้นมา ภายหลังมอบตัวให้กับตำรวจเพื่อปกป้องไรเดอร์ภายในทีมกว่าพันคน แล้วกลับเข้าทำงานใน [ลม] G men
Aion clock
ซาโนะ ยาสึโยชิ ใช้ทริคในการหยุดเวลา อากิโตะบอกว่าเขาชอบผู้ชายด้วยกัน ภายหลังเข้าร่วมกับ GENESIS แต่ให้ความช่วยเหลือโคะคาราซึมารูและถูกนิเคะสังหาร
Gorgon shell
มิมาซากะ เรียว เสียชีวิตในการต่อสู้ของโซร่ากับ SPIT FIRE แต่ภายหลังพบยังมีชีวิตเป็นเจ้าหญิงนิทราในห้องทดลองของ Aion clock
Hammer
บันโด  มิซึรุ มือขวาของอากิระ เคารพภักดีต่ออากิระอย่างที่สุด มีพลังหมัดที่รุนแรง ภายหลังที่เบฮีม็อธขาดผู้นำก็ทำการรวบรวมพรรคพวกขึ้นมาใหม่ ปัจจุบันกลายเป็นพันธมิตรของโคะคาราซึมารู
Hekatoncheirbomb
โกะโชคาวาระ ฟูเมย์
ตัวละคร > [ลม] G men

วานิจิม่า ไคโตะ  (หัวหน้าหน่วย [ลม] G men ของตำรวจ คอยจับ rider เป็นพี่ชายของอากิโตะ) ภายหลังถูกเปิดเผยว่าแท้ที่จริงเป็น"พ่อ"ของ อากิโตะ & อาคิโตะ
การแข่งรถ

| --- | --- |
The start of the Formula One 2008 Canadian Grand Prix.
สมาพันธ์สูงสุด: FIA
First contested: 28 เมษายน 1887
ลักษณะเฉพาะ
แข่งรวมชายหญิง: Yes
หมวดหมู่: กลางแจ้ง
การแข่งรถ (หรือเรียกว่าแข่งรถยนต์หรือรถแข่ง) เป็นมอเตอร์สปอร์ตที่เกี่ยวข้องกับการแข่งโดยใช้รถยนต์สำหรับการแข่งขัน
ประวัติ > จุดเริ่มต้นของการแข่งขัน

หลังจากที่มีการประดิษฐ์รถยนต์เบนซิลจนประสบความสำเร็จครั้งแรกได้ไม่นาน ก็มีการจัดประกวดความเร็วโดยบรรณาธิการหนังสือพิมพ์ปารีส โดยวิ่งเป็นระยะทาง 2 กิโลเมตร (1.2 ไมล์) จากสะพานเนลลี่ไปยังบออิส เดอ บัวล็อก รถคันที่ชนะคือจอร์จ บอตันจากบริษัทเดอ ดราก้อน บอตัน แต่ในการประกวดครั้งนั้นก็บอกได้ยากว่าคือการแข่งขัน
ประวัติ > ปารีสรูออง:การแข่งรถครั้งแรกของโลก

23 กรกฎาคม 1894 นิตยสารในปารีส Le Petit Journal จัดเป็นสิ่งที่ถือว่าเป็นการแข่งขันครั้งแรกอย่างเป็นทางการ โดยเป็นการแข่งรถจาก ปารีสไปรูออง การแข่งขันนี้เป็นรูปแบบการทดลองและทดสอบความสนใจและการสนับสนุนจากสาธารณชน โดยใช้เส้นทางที่ไม่อันตรายและง่ายต่อการขับรถและที่พักราคาถูกในระหว่างการเดินทาง  การแข่งขันนี้มีผู้เข้าร่วม 102 คน โดยจ่ายค่าธรรมเนียมในการเข้าร่วม 10 ฟรังก์
ประวัติ > 1950 - ปัจจุบัน

หลังสงครามโลกครั้งที่สอง การแข่งรถก็มีหลากหลายรูปแบบมากขึ้น และได้มีการจัดการแข่งขันขนาดใหญ่ที่เรียกว่าเวิลด์กรังปรีซ์ภายใต้การดูแลของ FIA โดยจะเป็นการแข่งขันแรลลี่ระยะไกล เส้นทางหลายพันกิโลเมตร ซึ่งก็ยังได้รับความนิยมอยู่ในปัจจุบัน
| ด ค กชั้นของการแข่งรถ |
| --- | --- |
การแข่งรถสูตร:  F1  F3  F4  Formula Car Challenge  Formula Atlantic  Formula First  Formula Ford  Formula Continental  Formula Libre  Super Formula  IndyCar  F500  FF1600  Formula SAE  Supermodified  Sprint car racing  Midget car racing  Quarter Midget racing  Formula Student  Formula 1000 
การแข่งรถสูตรที่ถูกยกเลิก:  F2  F3000  F4000  F5000  Formula A (SCCA)  Formula B (SCCA)  Formula C (SCCA)  Formula Junior  Formula Mondial  Formula Dream  Formula Holden/Formula Brabham  Formula Pacific  Australian National Formula  Grand Prix Masters  FCJ  Formula Super Vee 
One-make formulae:  GP2  GP3  Formula Abarth  Formula Car Challenge  FIA Formula E  USF2000  Formula LGB Swift  Hyundai  Formula Maruti  Formula Mazda  Formula Nissan  Formula Renault  Formula Rolon  Formula Toyota  Indy Lights  Auto GP  Pro Mazda  SRF  Formula Masters China  CFGP  Formula SCCA  BRDC Formula 4 
Defunct one-make formulae:  A1GP  Superleague Formula  Formula Asia  Formula BMW  Barber Pro  FC Euro Series  Formula Lightning  Formula Opel/Vauxhall  FPA  Formula V6 Asia  IFM  GPM  Formula König  Formula RUS  FA1  ADAC Formel Masters 
Karting:  KF3  KF2  KF1  KZ2  KZ1  Superkart/Formula E 
Touring car racing:  Group F  Group G  Group H  Super 2000  Diesel 2000  Group N (FIA)  V8 Supercar  DTM  NGTC (TCN-1)  TC2000 
Defunct touring car racing:  Group 1  Group 2  Group 5  Group A  Group C (Australia)  Group E  Group S  Group N (Australia)  Appendix J  Class 1  Class 2  BTC-T  V8Star  Superstar 
Stock car racing:  ARCA  Allison Legacy Series  AUSCAR  IMCA Sport Compact  Late model  Legends  นาสคาร์ นาสคาร์คัพ  Xfinity  Truck  Pinty's  Whelen Euro Series  Mexico  Super Stock  Street Stock  Brasil  Turismo Carretera 
Oval racing:  BriSCA F1  BriSCA F2  V8 Hotstox  Superstocks  Hot Rods 
Rallying:  WRC  Super 2000  Super 1600  Group R 
Defunct rallying:  Group 1  Group 2  Group 4  Group A  Group B  Group N  Group S 
Sports prototypes:  DP  Group 3  Group 4  Group 5  Group 6  Group 7  Group C  IMSA GTP  Camel Light  LMP  LMPC  S2000  Clubmans  GC  GC-21  Group A Sports Cars  Group CN 
Grand touring:  LM GTE/GT2  GT3  GT4  GT500  GT300  Trans-Am  Appendix K  Group D GT Cars 
Defunct grand touring:  Group 3  Group 4  Group 5  Group B  Group D Production Sports Cars  GT1 (1993-99)  GT2 (1993-99)  FIA GT1 (2000-12)  IMSA AAGT  IMSA GTO/GTS  IMSA GTU  IMSA GTX 
Drag racing:  Top Fuel (TF/D)  Top Alcohol Dragster (TA/D)  Fuel Funny Car (F/FC)  Top Alcohol Funny Car (TA/FC)  Pro Stock (PS)  Pro Modified (Pro Mod)  Pro FWD  Super Comp/Quick Rod  Top Doorslammer 
Off-road racing:  Trophy Truck  Truggy  Dune buggy  Baja Bug
กีฬาแบดมินตันในโอลิมปิกฤดูร้อน 2008

การแข่งขันแบดมินตันในโอลิมปิกฤดูร้อน 2008 เป็นการแข่งขันแบดมินตันโอลิมปิกที่จะจัดขึ้นในปักกิ่ง สาธารณรัฐประชาชนจีน กำหนดแข่งขันระหว่างวันที่ 9-17 สิงหาคมน พ.ศ. 2551 แข่งขันทั้งหมด 5 ประเภท
ผลการแข่งขัน

| รายการ | เหรียญทอง | เหรียญเงิน | เหรียญทองแดง |
| --- | --- | --- | --- |
| Men's singles  รายละเอียด | Lin Dan  จีน | Lee Chong Wei  มาเลเซีย | Chen Jin  จีน |
| Men's doubles  รายละเอียด | Markis Kido and Hendra Setiawan  อินโดนีเซีย | Cai Yun and Fu Haifeng  จีน | Lee Jae-jin and Hwang Ji-man  เกาหลีใต้ |
| Women's singles  รายละเอียด | Zhang Ning  จีน | Xie Xingfang  จีน | Maria Kristin Yulianti  อินโดนีเซีย |
| Women's doubles  รายละเอียด | Du Jing and Yu Yang  จีน | Lee Kyung-won and Lee Hyo-jung  เกาหลีใต้ | Zhang Yawen and Wei Yili  จีน |
| Mixed doubles  รายละเอียด | Lee Yong-dae and Lee Hyo-jung  เกาหลีใต้ | Nova Widianto and Lilyana Natsir  อินโดนีเซีย | He Hanbin and Yu Yang  จีน |
ตารางสรุปเหรียญ

| อันดับที่ | ประเทศ | ทอง | เงิน | ทองแดง | รวม |
| --- | --- | --- | --- | --- | --- |
| 1 |  จีน (CHN) | 3 | 2 | 3 | 8 |
| 2 |  อินโดนีเซีย (INA) | 1 | 1 | 1 | 3 |
| 2 |  เกาหลีใต้ (KOR) | 1 | 1 | 1 | 3 |
| 4 |  มาเลเซีย (MAS) | 0 | 1 | 0 | 1 |
| รวม | รวม | 5 | 5 | 5 | 15 |
ShopSpot

| --- | --- |

นักพัฒนา: นัฏฐ์สกล เกียรติสุรนนท์ (ปอ)
วันที่เปิดตัว: 2012; 12 ปีที่แล้ว (2012)
ระบบปฏิบัติการ: iOS, Android, Web App
ภาษา: ไทย, อังกฤษ
ประเภท: e-commerce
เว็บไซต์: shopspotapp.com
ShopSpot (ชอปสปอท) คือ ตลาดออนไลน์สำหรับการซื้อ-ขายของ สินค้าแฟชั่น โดยใช้งานผ่านเว็บไซต์ หรือแอปพลิเคชันในระบบ iOS หรือ Android ได้
ShopSpot เป็นสตาร์ตอัปของคนไทยที่ได้รับการกล่าวถึงในสื่อต่างประเทศ และในปี พ.ศ. 2556 ShopSpot ได้รับเงินสนับสนุน 628,000 ดอลลาร์ (ประมาณ 20 ล้านบาท) จาก Jungle Ventures และ SingTel Innov8
ประวัติ

ShopSpot เริ่มก่อตั้งเมื่อปี ค.ศ. 2012 ภายใต้การนำทีมโดย นัฏฐ์สกล เกียรติสุรนนท์ (ปอ) โดยเริ่มต้นจากการเข้าร่วมโครงการ AIS Startup Weekend โดยเป็นโครงการที่ให้ผู้สนใจและมีแนวคิดในการพัฒนาแอปพลิเคชัน เข้าไปนำเสนอแนวคิดของตัวเองให้คณะกรรมการบนโทรศัพท์มือถือ พัฒนาเพื่อเสนอแก่ผู้สนใจที่จะลงทุนและพัฒนาออกสู่ตลาดให้มาใช้งานได้จริง โดยทีม ShopSpot ได้รางวัลรองชนะเลิศในโครงการนี้ ซึ่งทำให้ทีม ShopSpot ได้สิทธิเข้าไปร่วมโครงการ JFDI-Innov8 Bootcamp ที่ประเทศสิงคโปร์
สำหรับโครงการ JFDI-Innov8 เป็นการรวม 12 Startup ทีมที่ผ่านการคัดเลือกจากประเทศต่างๆ มาพัฒนาสิ่งที่ได้รับการคัดเลือกต่อเพื่อให้เป็นรูปร่างและนำมาขายได้จริง โดยมีระยะเวลากำหนดในการพัฒนาและนำเสนอภายใน 100 วัน และในช่วงเวลาในระหว่างการพัฒนา อาจมีการพูดคุยและต้องนำเสนอผลงานให้กับ “นายทุน” ที่สนใจ รวมไปถึงผู้ที่สนใจในโครงการ อาทิ ผู้ก่อตั้งเว็บไซต์ Startup ชื่อดังต่างๆ ที่ต้องการจะมาฟังแนวทางของสิ่งที่เราพัฒนาอยู่อีกด้วย ซึ่งจากเรื่องราวในบล็อกได้บอกว่ามี CEO ของทาง SingTel ได้เข้ามาฟังอีกด้วย
หลังจากเข้าร่วมโครงการ JFDI ShopSpot ก็ได้รับเงินทุนสนับสนุนจาก  Jungle Ventures และ SingTel Innov8 เป็นมูลค่า  628,000 ดอลลาร์สหรัฐ  เมื่อปี 2013
รูปแบบการใช้งาน

ShopSpot เน้นร้านค้าประเภท สินค้าแฟชั่น  ไม่ว่าจะเป็นร้านขายเสื้อผ้า Facebook, Instagram, e-commerce ในที่ต่างๆ เข้ามาอยู่ในที่เดียวกัน ผู้ใช้สามารถเลือกชอปปิ้งสินค้าจากร้านค้าที่­ชื่นชอบได้หลากหลาย และหากสนใจสินค้าชิ้นใด ก็สามารถกด Like, Save, Comment หรือส่ง Message หาเจ้าของร้านได้
แหล่งข้อมูลอื่น

เว็บไซต์ ShopSpotApp.com อย่างเป็นทางการ เก็บถาวร 2014-09-09 ที่ เวย์แบ็กแมชชีน
ShopSpot ที่เฟซบุ๊ก
กีฬาสเกตความเร็วในโอลิมปิกเยาวชนฤดูหนาว 2016

| กีฬาสเกตความเร็ว ใน โอลิมปิกเยาวชนฤดูหนาว 2016 |
| --- | --- | --- |

| 500 เมตร | ชาย | หญิง |
| 1,500 เมตร | ชาย | หญิง |
| 3,000 เมตร | ชาย | หญิง |
ด ค ก
กีฬาสเกตความเร็วในโอลิมปิกเยาวชนฤดูหนาว 2016 เป็นการแข่งขันกีฬาสเกตความเร็วที่จัดขึ้นในเมืองลิลเลฮัมเมร์ ประเทศนอร์เวย์ กำหนดแข่งขันระหว่างวันที่ 13-19 กุมภาพันธ์ ค.ศ.2016 โดยได้จัดขึ้นที่ Hamar Olympic Hall
ซึ่งการแข่งขันกีฬาสเกตความเร็วครั้งนี้มีการแข่งขันทั้งหมด 7 รายการ คือ ประเภททีมชาย 3 รายการ และประเภททีมหญิง 3 รายการ รายการผสม 1 รายการ โดยจะมีนักกีฬาเข้าร่วมแข่งขัน 56 คน จาก 20 ประเทศ
ตารางการแข่งขัน

ตารางข้างล่างนี้เป็นตารางการแข่งขันทั้งหมด 7 รายการ
สรุปเหรียญรางวัล > ตารางเหรียญรางวัล

| อันดับที่ | ประเทศ | ทอง | เงิน | ทองแดง | รวม |
| --- | --- | --- | --- | --- | --- |
การแจกแจง

ระวังสับสนกับ การกระจาย
การแจกแจง (อังกฤษ: Distribution) หรือ การกระจายตัว อาจหมายถึง
คณิตศาสตร์

สำหรับฟังก์ชันวางนัยทั่วไปซึ่งใช้ในการแก้สมการเชิงอนุพันธ์ย่อย ดู การแจกแจง (คณิตศาสตร์).
ในสาขาความน่าจะเป็น ดู การแจกแจงความน่าจะเป็น
แมนิโฟลด์ซับ-รีมานเนียน (sub-Riemannian manifold)
สมบัติการแจกแจง
ฟิสิกส์

ฟังก์ชันการแจกแจง (distribution function) ตัวอย่างคือ การแจกแจงแบบ แมกซ์เวลล์-บอลตซ์มานน (Maxwell-Boltzmann distribution) ระบุ จำนวนอนุภาคต่อหน่วย ปริมาตร ใน ส่วนที่ว่าง (phase space)
ทั่วไป

ในปฏิบัติการทางธุรกิจและโลจีสติก ดู การกระจายตัวทางธุรกิจ
ในทางวิทยาศาสตร์คอมพิวเตอร์ ดู การคำนวณแบบกระจาย (distributed computing)
สำหรับพลังงานไฟฟ้า ดู การแจกจำหน่ายพลังงานไฟฟ้า
ในภาษาอังกฤษ

ในทางภาษาดู คอมพลีเมนตารี ดิสตริบิวชัน (complementary distribution)
อุตสาหกรรมภาพยนตร์ ดิสตริบิวชัน (ภาพยนตร์)
สำหรับความหมายของ การแจกจ่าย ในวงการ ลินุกซ์ ดู การแจกจ่ายลินุกซ์
กีฬาสเกตความเร็วในโอลิมปิกเยาวชนฤดูหนาว 2020

| กีฬาสเกตความเร็ว ใน โอลิมปิกเยาวชนฤดูหนาว 2020 |
| --- | --- | --- |

| 500 เมตร | ชาย | หญิง |
| 1,500 เมตร | ชาย | หญิง |
| แมสสตาร์ท | ชาย | หญิง |
ทีมสปรินท์:  ผสม
ด ค ก
กีฬาสเกตความเร็วในโอลิมปิกเยาวชนฤดูหนาว 2020  เป็นการแข่งขันกีฬาสเกตความเร็วที่จัดขึ้นในเมืองโลซาน, ประเทศสวิตเซอร์แลนด์ กำหนดแข่งขันระหว่างวันที่ 9-22 มกราคม ค.ศ.2020 โดยได้จัดขึ้นที่ Vaudoise Aréna
ซึ่งการแข่งขันกีฬาสเกตความเร็วครั้งนี้มีการแข่งขันทั้งหมด 7 รายการ คือ ประเภททีมชาย 5 รายการ และประเภททีมหญิง 2 รายการ โดยจะมีนักกีฬาเข้าร่วมแข่งขัน 64 คน จาก 50 ประเทศ
ตารางการแข่งขัน

ตารางข้างล่างนี้เป็นตารางการแข่งขันทั้งหมด 10 รายการ
สรุปเหรียญรางวัล > ตารางเหรียญรางวัล

| อันดับที่ | ประเทศ | ทอง | เงิน | ทองแดง | รวม |
| --- | --- | --- | --- | --- | --- |
กองทัพอากาศสาธารณรัฐเกาหลี

| กองทัพอากาศสาธารณรัฐเกาหลี |
| --- | --- |
Republic of Korea Air Force 대한민국 공군 Daehanminguk Gong-gun
Emblem of the Republic of Korea Air Force
ประจำการ: 1 ตุลาคม 1949 – ปัจจุบัน
ประเทศ:  เกาหลีใต้
รูปแบบ: กองทัพอากาศ
กำลังรบ: 65,000 นาย (ปี 2012) 
ขึ้นกับ: Ministry of National Defense
กองบัญชาการ: กเยรยง, เกาหลีใต้
สัญลักษณ์นำโชค: Haneuli Purumae
อากาศยาน: 760  (2010) 
ปฏิบัติการสำคัญ: สงครามเกาหลี สงครามเวียดนาม สงครามอ่าวเปอร์เซีย สงครามต่อต้านการก่อการร้าย
ผู้บังคับบัญชา
ผู้บัญชาการทหารอากาศแห่งสาธารณรัฐเกาหลี: พลอากาศเอก ชอย ชากิว  (ตั้งแต่ เมษายน พ.ศ. 2557) 
เครื่องหมายสังกัด
Roundel: 
Low-visibility Roundel: 
กองทัพอากาศสาธารณรัฐเกาหลี (ROKAF; Korean: 대한민국 공군; Hanja: 大韓民國 空軍; Revised Romanization: Daehanminguk Gong-gun) เป็นส่วนหนึ่งของกองทัพเกาหลีใต้ที่ดูแลปฏิบัติการทางทหารที่ใช้อากาศยานในเกาหลีใต้ และดำเนินงานภายใต้ของกระทรวงกลาโหม
กองทัพอากาศสาธารณรัฐเกาหลี มีเครื่องบินรบ 500 ลำที่ออกแบบจาก กองทัพอากาศสหรัฐอเมริกา
กัว จี่เจี้ยน

กัว จี่เจี้ยน (Chinese: 郭子健) เกิดเมื่อวันที่ 1 มกราคม ค.ศ. 1973 เป็นผู้กำกับภาพยนตร์ชาวฮ่องกง นอกจากนี้ยังได้รับรางวัลฮ่องกงฟิล์มอวอร์ตครั้งที่ 28 อีกด้วย
ผู้กำกับ

2007 The Pye-Dog
2008 The Moss
2010 Gallants
2010 Frozen
2013 Journey to the West: Conquering the Demons
2014 As the Light Goes Out
2015 Full Strike
2017 Wukong
นักเขียนบทภาพยนตร์

2000 Skyline Cruisers
2001 2002
2002 The Mummy
2002 Dry Wood Fierce Fire
2004 Leaving Me, Loving You
2007 The Pye-Dog
2008 The Moss
2010 Gallants
2010 Frozen
2013 Journey to the West: Conquering the Demons
2014 As the Light Goes Out
แหล่งข้อมูลอื่น

Derek Kwok ที่อินเทอร์เน็ตมูวีเดตาเบส
กราฟ (แบบชนิดข้อมูลนามธรรม)

กราฟที่มี 6 จุดยอด และ 7 เส้นเชื่อม
ในสาขาวิชาวิทยาการคอมพิวเตอร์ กราฟเป็นโครงสร้างข้อมูลที่นำแนวคิดของกราฟทางคณิตศาสตร์และไฮเปอร์กราฟมาทำให้เกิดผล
โครงสร้างข้อมูลแบบกราฟประกอบด้วยเซตสองชุด คือ เซตของจุดยอด (หรือปม) และ เส้นเชื่อม เช่นเดียวกันกับทางคณิตศาสตร์ เส้นเชื่อม(x,y) มีหมายความว่า เส้นเชื่อมจากจุดยอด x ไปยังจุดยอด y
โครงสร้างข้อมูลแบบกราฟอาจให้ค่ากับเส้นเชื่อมโดยอาจจะให้ความหมายได้หลายอย่าง เช่น มูลค่า ความจุ ความยาว น้ำหนัก ฯลฯ
ขั้นตอนวิธี

ขั้นตอนวิธีสำหรับกราฟมีหลายแบบที่น่าสนใจและสำคัญในทางวิทยาการคอมพิวเตอร์ การดำเนินการระดับสูงที่เกี่ยวกับกราฟโดยทั่วไป ได้แก่ การหาแนวเดินระหว่างสองจุดยอด เช่น การค้นหาในแนวลึก และ การค้นหาในแนวกว้าง การค้นหาแนวเดินสั้นสุดจากจุดยอดหนึ่งไปยังจุดยอดอื่น เช่น ขั้นตอนวิธีของไดค์สตรา ผลลัพธ์ในการหาแนวเดินสั้นสุดจากแต่ละจุดยอดไปยังทุกจุดยอดอื่นจะหาได้จาก ขั้นตอนวิธีของเบลแมน-ฟอร์ด
การดำเนินการ

การดำเนินการพื้นฐานสำหรับโครงสร้างข้อมูลแบบกราฟ G ประกอบด้วย
adjacent(G, x, y): การทดสอบว่ามีเส้นเชื่อมจากจุดยอด x ไปยัง จุดยอด y
neighbors(G, x, y): รายการของทุกจุดยอด y กล่าวได้ว่า มีเส้นเชื่อมจาก x ไปยัง y
add(G, x, y): เพิ่มเส้นเชื่อมจากจุดยอด x ไปยัง y ในกราฟ G ถ้ายังไม่มี
delete(G, x, y): ลบเส้นเชื่อมจากจุดยอด x ไปยัง y ในกราฟ G ถ้ามี
get_node_value(G, x): คืนค่าของจุดยอด x
set_node_value(G, x, a): กำหนดค่าของจุดยอด x เท่ากับ a
โครงสร้างที่เส้นเชื่อมมีค่าประกอบด้วย
get_edge_value(G, x, y): คืนค่ากับเส้นเชื่อม(x,y)
get_edge_value(G, x, y, v): ให้ค่ากับเส้นเชื่อม(x,y) เท่ากับ v
การจำลอง

ความแตกต่างของการจำลองกราฟด้วยโครงสร้างข้อมูลแบบต่างๆ มีดังนี้
ตามตารางบอกถึง ประสิทธิภาพทางเวลา ของการดำเนินการบนกราฟสำหรับการจำลองแบบต่างๆ
|  | รายการประชิด | รายการตกกระทบ | เมทริกซ์ประชิด | เมทริกซ์ตกกระทบ |
| --- | --- | --- | --- | --- |
| การจัดเก็บ |  O(|V|+|E|) |  O(|V|+|E|) |  O(|V|^{2}) |  O(|V|\cdot |E|) |
| เพิ่มจุดยอด |  O(1) |  O(1) |  O(|V|^{2}) |  O(|V|\cdot |E|) |
| เพิ่มเส้นเชื่อม |  O(1) |  O(1) |  O(1) |  O(|V|\cdot |E|) |
| ลบจุดยอด |  O(|E|) |  O(|E|) |  O(|V|^{2}) |  O(|V|\cdot |E|) |
| ลบเส้นเชื่อม |  O(|E|) |  O(|E|) |  O(1) |  O(|V|\cdot |E|) |
| ถามว่าจุดยอดสองจุดใด ๆเชื่อมกันหรือไม่ |  O(|V|) |  O(|V|) |  O(1) |  O(|E|) |
| หมายเหตุ | เมื่อลบเส้นเชื่อมหรือจุดยอด จำเป็นต้องหาทุกเส้นเชื่อมหรือจุดยอด |  | การเพิ่มหรือลบจุดยอดนั้นถือว่าช้า เพราะเมทริกซ์ต้องปรับขนาด/คัดลอก | การเพิ่มหรือลบเส้นเชื่อมนั้นถือว่าช้า เพราะเมทริกซ์ต้องปรับขนาด/คัดลอก |
แหล่งข้อมูลอื่น

Boost Graph Library: a powerful C++ graph library
Networkx: a Python graph library เก็บถาวร 2013-03-10 ที่ เวย์แบ็กแมชชีน
| ด ค กแบบชนิดข้อมูลนามธรรมและโครงสร้างข้อมูล |
| --- | --- |
แบบชนิดข้อมูลนามธรรม:  คอลเลคชั่น  รายการ  เซต  ต้นไม้  กองซ้อน  แถวคอย  แถวคอยสองหน้า  แถวคอยลำดับความสำคัญ  แถวลำดับแบบจับคู่ 
รายการ:  แถวลำดับ  รายการโยง  แถวลำดับพลวัต 
ต้นไม้:  ต้นไม้แบบทวิภาค  ต้นไม้ค้นหาแบบทวิภาค  ทรีพ  ต้นไม้แดงดำ  ต้นไม้สเปลย์  ต้นไม้แบบที  ต้นไม้สเคปโกท  โร้ป  ฮีป 
แถวคอย:  แถวคอย  แถวคอยสองหน้า  แถวคอยลำดับความสำคัญ 
แถวลำดับแบบจับคู่:  ตารางแฮช 
ดูเพิ่ม:  ฟังก์ชันแฮช  ขั้นตอนวิธี  สัญกรณ์โอใหญ่
Transmission voie-machine

บทความนี้มีชื่อเป็นภาษาฝรั่งเศส เนื่องจากไม่มีชือเรียกในภาษาไทยที่เหมาะสม
ป้าย TVM Block Marker ป้ายสุดท้ายก่อนเข้าสู่สถานี  Marne-la-Vallée-Chessy(ดิสนีย์แลนด์)ในปารีส
Transmission voie-machine(TVM) เป็นระบบอาณัติสัญญาณไว้ใช้สำหรับในการควบคุมรถไฟความเร็วสูงซึ่งใช้ในประเทศฝรั่งเศส เบลเยี่ยม อังกฤษ และเกาหลีใต้ โดยเป็นระบบที่แสดงผลในบริเวณหน้าคนขับ ซึ่งรุ่นแรกที่ถูกนำออกมาใช้คือ TVM-300 ซึ่งต่อมาถูกพัฒนาเป็นรุ่น TVM-430 ซึ่งสามารถใช้งานได้ที่ความเร็วสูงสุด 430 กิโลเมตร/ชั่วโมง
ที่มา

เนื่องด้วยระบบอาณัติสัญญาณควบคุมรถไฟแบบเก่านั้นจะอาศัยสัญญาณไฟรวมทั้งป้ายเพื่อที่จะควบคุมให้รถไฟอยู่ในความเร็วที่ต้องการ แต่ต่อมาเมื่อการพัฒนารถไฟความเร็วสูงในประเทศฝรั่งเศสทำให้เกิดอุปสรรค์สำคัญคือระบบอาณัติสัญญาณแบบเก่านั้นผู้ควบคุมรถไฟไม่สามารถมองเห็นป้ายหรือสัญญาณไฟได้ชัดเจนเนื่องจากรถไฟมีความเร็วสูงเกินที่จะเห็นภาพที่ชัดเจนได้ ดังนั้นในประเทศฝรั่งเศสจึงมีการพัฒนาระบบอาณัติสัญญาณใหม่โดยมีการแสดงคำสั่งไว้ที่แผงควบคุมเพื่อให้เจ้าหน้าที่สามารถมองเห็นและควบคุมรถไฟได้ถูกต้องโดยใช้ร่วมกับป้ายซึ่งมีแบบเดียวบนรางรถไฟความเร็วสูงเท่านั้นที่มีชื่อเรียกว่า TVM Block Marker ซึ่งเป็นตัวกำหนดร่วมกับคำสั่งที่แสดงในขบวนรถว่ารถไฟจะวิ่งด้วยความเร็วเท่าไรในส่วนนี้
ระบบ

ใน TVM จะประกอบด้วยสามส่วนหลักๆคือ ระบบรับข้อมูล ระบบประมวลผลข้อมูล และระบบแสดงข้อมูลบนตัวรถไฟ
ระบบ > ระบบรับข้อมูล

ระบบจะส่งพิกัดตำแหน่งของรถไฟเพื่อที่จะคำนวณหาความเร็วที่มากที่สุดที่จะวิ่งได้โดยใช้เซนเซอร์ที่อยู่บนพื้นรางรถไฟเป็นตัวกำหนดตำแหน่งของรถไฟแล้วส่งข้อมูลไปยังหน่วยประมวลผลโดยการส่งข้อมูลนี้จะมีโค้ดอยู่ 7 แบบเพื่อบอกให้ทราบว่ารถไฟวิ่งอยู่เส้นทางอะไร
| Code | เส้นทางรถไฟ |
| --- | --- |
0: 
1: LGV Sud-Est (LN1)
2: LGV Atlantique (LN2)
3: Channel Tunnel
4: LGV Est (LN6)
5: High Speed 1 (อังกฤษ)
6: LGV1 (เบลเยียม)
7: อื่นๆ
ระบบ > การประมวลผลข้อมูล

เมื่อข้อมูลที่มีขนาด 27 บิต จะถูกเข้ารหัสเพื่อจะนำไปประมวลผลโดยในชุดประมวลผลนั้นจะประมวลผลในเรื่องต่อไปนี้
Speed Code เป็นตัวบอกว่าตอนนี้รถไฟวิ่งด้วยความเร็วเท่าไร
ตำแหน่ง เป็นตัวข้อมูลที่ใช้สำหรับคำนวณความเร็ว
ระยะทางระหว่าง Block เป็นตัวสำคัญที่ใช้คำนวณความเร็วที่ปลอดภัยใน Block ถัดไป
Network Code เป็นตัวกำหนดว่ารถไฟวิ่งอยู่ในเส้นทางไหน เพื่อคำนวณความเร็วให้แม่นยำเพราะในบางเส้นทางใช้ความเร็วแตกต่างจากปกติ เช่น ในอุโมงค์ข้ามช่องแคบอังกฤษที่รถไฟยูโรสตาร์ต้องวิ่งที่ความเร็ว 160 km/h
Error Checking
โดยเมื่อได้ข้อมูลทั้งหมดแล้วจะส่งข้อมูลกลับไปยังขบวนรถเพื่อแสดงผล
ระบบแสดงผล

เมื่อได้รับคำสั่งแล้ว ระบบ TVM จะทำการแสดงผลที่หน้าจอของรถไฟเป็นเครื่องหมาย สี หรือ ตัวเลข เพื่อที่จะให้พนักงานขับรถไฟเข้าใจคำสั่งของระบบและปฏิบัติได้ถูกต้องโดยการแสดงผลจะใช้สีเหลืองหรือสีเขียวเท่านั้น ส่วนหน้าจอแสดงคำสั่งของระบบจะอยู่บริเวณหน้าหรือเยื้องคนขับซึ่งแตกต่างกันไปในแต่ละรุ่น
ระบบแสดงผล > ระบบการแสดงผลด้านความเร็ว

ระบบแสดงผลโดยใช้สี ตัวเลข และไฟกะพริบ เพื่อที่จะให้คนขับได้ทราบความเร็วที่ระบบคำนวณแล้วว่าปลอดภัยดังตาราง
| 0 | 1 | 2 | 3 | 4 |
| --- | --- | --- | --- | --- |
การแสดงผลของสัญญาณ
| ชื่อ | สัญญาณ | ความเร็วสูงสุด | ความเร็วสูงสุด | ความเร็วสูงสุด |
| ชื่อ | สัญญาณ | ความเร็วปัจจุบัน | Penalty brake from | ยกเว้นที่ความเร็ว |
| Rouge (หยุด) |  | F marker: 30 km/h | 35 km/h | 0 km/h หรือ 30 km/h (Nf หรือ F marker) |
| Rouge (หยุด) |  | Nf marker: 0 km/h | Nf marker: 0 km/h | 0 km/h หรือ 30 km/h (Nf หรือ F marker) |
| Zéro (Avertissement 0; หยุดในสัญญาณคำสั่งหน้า) |  | คำสั่งก่อนหน้า = 80A: 80 km/h | 90 km/h | 0 km/h หรือ 30 km/h (Nf หรือ F marker) |
| Zéro (Avertissement 0; หยุดในสัญญาณคำสั่งหน้า) |  | คำสั่งก่อนหน้า = 160A: 160 km/h | 170 km/h | 0 km/h หรือ 30 km/h (Nf หรือ F marker) |
| 080E (Exécution 80; ห้ามใช้ความเร็วเกิน 80 km/h) |  | 80 km/h | 90 km/h | 80 km/h |
| 080A (Avertissement 80, ให้ลดความเร็วลงต่ำกว่า 80 km/h ) |  | 160 km/h | 170 km/h | 80 km/h |
| 160E (Exécution 160, ห้ามใช้ความเร็วเกิน 160 km/h) |  | 160 km/h | 170 km/h | 160 km/h |
| 160A (Avertissement 160; ให้ลดความเร็วลงต่ำกว่า 160 km/h ) |  | 220 km/h | 235 km/h | 160 km/h |
| 220E (Exécution 220; ห้ามใช้ความเร็วเกิน 220 km/h) |  | 220 km/h | 235 km/h | 220 km/h |
| 220A (Avertissement 220; ให้ลดความเร็วลงต่ำกว่า 220 km/h) |  | 270 km/h | 285 km/h | 220 km/h |
| 270V |  | 270 km/h | 285 km/h | 270 km/h |
| 270VL (Voie Libre 270 km/h; ให้ใช้ความเร็วสูงสุด 270 km/h) |  | 270 km/h | 285 km/h | 270 km/h |
| 270A (Avertissement 270; ให้ลดความเร็วลงต่ำกว่า 270 km/h) |  | 300 km/h | 315 km/h | 270 km/h |
| 300V |  | 300 km/h | 315 km/h | 300 km/h |
| 300VL (Voie Libre 300 km/h; .ให้ใช้ความเร็วสูงสุด 300 km/h) |  | 300 km/h | 315 km/h | 300 km/h |
ระบบแสดงผล > คำสั่งลดความเร็ว

เมื่อเราต้องการลดความเร็วของรถไฟลงจากความเร็วปกติ ระบบ TVM จะสั่งให้รถไฟค่อยๆลดความเร็วลงจากความเร็วขณะนั้นจนถึงความเร็วที่ต้องการ
ตัวอย่าง
ต้องลดความเร็วลงเหลือ 160 km/h ในอุโมงค์หรือสถานีบางแห่งจะจำกัดความเร็วรถไฟที่วิ่งผ่านเพื่อความปลอดภัยต่อตัวรถโดยระบบจะสั่งคำสั่งให้รถไฟลดความเร็วจากความเร็วสูงสุดดังนี้
300VL , 300V , 270V , 220A , 160A , 160E , 160VL
ต้องลดความเร็วลงต่ำกว่า 80 km/h ในกรณีที่รถไฟเข้าบริเวณที่มีการก่อสร้าง ทำให้กระทบต่อการใช้ความเร็วระบบจะมีการสั่งเพื่อให้รถไฟลดความเร็วจากความเร็วสูงสุดดังนี้
300VL , 300V , 270V , 220A , 160A , 80A , 80E โดยหลังจากนี้ในบริเวณเขตก่อสร้างจะปักป้ายที่รถไฟใช้ความเร็วสูงสุดได้
ต้องหยุดรถ ระบบจะสั่งให้รถไฟลดความเร็วลงดังนี้
300VL , 300V , 270V , 220A , 160A , 80A , Zéro , Rouge โดยเมื่อรถไฟหยุดแล้วอาจมีคำสั่งอื่นให้ปฏิบัติตาม
ต้องหยุดรถ เพื่อเข้าจอดในสถานีใหญ่ เนื่องจากในสถานีรถไฟใหญ่ๆ ไม่ได้มีการนำระบบ TVM มาใช้ เนื่องจากมีรถไฟหลายแบบที่เข้าจอดในสถานีนั้น เช่น RER , TER ซึ่งใช้ระบบอาณัติสัญญาณแบบอื่น ดังนั้น ระบบจะสั่งดังนี้
300VL , 300V , 270V , 220A , 160A , 160E โดยหลังจากนี้ รถไฟจะใช้ระบบอาณัติสัญญาณแบบเดียวกับรถไฟท้องถิ่นในกาารเข้าจอดที่สถานี
การนำไปใช้ > ฝรั่งเศส

ในฝรั่งเศสได้นำระบบ TVM ไปใช้กับเส้นทางรถไฟความเร็วสูง(LGV) ทุกสาย ซึ่ง TGV ทุกรุ่นสามารถรองรับระบบอาณัติสัญญาณนี้ได้ โดยในช่วงแรกได้นำ TVM-300 มาใช้ในการควบคุมความเร็วรถไฟเนื่องจากในสมัยก่อนรถไฟมีความเร็วสูงสุด 270 กิโลเมตร/ชั่วโมง แต่ต่อมาก็ได้ใช้รุ่น TVM-430 ทุกขบวน ส่วนการนำไปใช้บนเส้นทางรถไฟความเร็วสูงนั้นจะใช้กับบนเส้นทางและสถานีที่สร้างใหม่ ส่วนสถานีเดิมที่มีอยู่แล้ว เช่น Gare du Nord เป็นต้น จะอาศัยระบบอาณัติสัญญาณที่ใช้ร่วมกับ RER , TER หรือ Intercités เพื่อที่จะจอดในสถานีหลักได้
การนำไปใช้ > เบลเยียม

ใน High Speed Line 1 (LN1) ได้มีการนำระบบ TVM ไปใช้ เพื่อให้สามารถเชื่อมต่อกับ LGV Nord ในฝรั่งเศส และ เส้นทางรถไฟจากช่องแคบอังกฤษ โดย LN1 นี้จะเชื่อมต่อกับสถานีรถไฟบรัสเซลล์ใต้ (Brussel Zuid/Midi) ส่วนเส้นทางที่เหลือในเบลเยียมได้ใช้ระบบ ETCS เป็นระบบอาณัติสัญญาณ
การนำไปใช้ > อังกฤษ

ได้นำระบบไปใช้กับอุโมงค์ลอดช่องแคบอังกฤษและเส้นทางรถไฟ High Speed 1 โดยในอังกฤษนี้ TVM จะถูกแบ่งเป็นสองช่วง โดยในช่วงแรกนั้นสามารถใช้ความเร็วได้สูงสุด 300 กิโลเมตร/ชั่วโมง ส่วนช่วงที่สองใช้ความเร็วได้ 230 กิโลเมตร/ชั่วโมง และจะมีการใช้ระบบ AWS(Automatic Warning System) ร่วมด้วย
ป้าย TVM Block Marker
ห้องคนขับของ TGV Réseau ซึ่งระบบจะแสดงผลด้านหน้าคนขับ