C. Algorithms and Graph Theory The

C. Algorithms and Graph Theory
The major role of graph theory in computer
applications is the development of graph
algorithms. Numerous algorithms are used to solve
problems that are modelled in the form of graphs.
These algorithms are used to solve the graph
theoretical concepts which in turn used to solve the
corresponding computer science application
problems. [4]Route problems can be used to find
the shortest route and according a well defined
algorithm can be used for such type of a problems
and finally these statements can be converted to
programming code to find the computer based
solution of problem.[5] Some of the well known
algorithms are as follows:

1. Shortest path algorithm in a network .
2. Finding a minimum spanning tree.
3. Finding graph planarity.
4. Algorithms to find adjacency matrices.
5. Algorithms to find the connectedness.
6. Algorithms to find Hamiltonian path and the
cycles in a graph. [7].
7. Algorithms for searching an element in a data
structure (DFS, BFS).
8. Route inspection problem (also called the
"Chinese Postman Problem").
9. Travelling salesman problem.


Various computer languages are used to support
the graph theory concepts. [5]The main goal of
such languages is to enable the user to formulate
operations on graphs in a compact and natural
manner some graph theoretic languages are:
1. SPANTREE – To find a spanning tree in the
given graph.
2. GTPL – Graph Theoretic Language
3. GASP – Graph Algorithm Software Package
4. HINT – Extension of LISP
5. GRASPE – Extension of LISP
6. IGTS – Extension of FORTRAN

ผลลัพธ์ (ไทย) 1:

ค ขั้นตอนวิธีการและทฤษฎีกราฟ
บทบาทที่สำคัญของทฤษฎีกราฟในการใช้งานคอมพิวเตอร์
คือการพัฒนาอัลกอริทึมของกราฟ
ขั้นตอนวิธีการมากมายที่ใช้ในการแก้ปัญหา
ที่สร้างแบบจำลองในรูปแบบของกราฟ อัลกอริทึม
เหล่านี้จะใช้เพื่อแก้ปัญหากราฟ
แนวคิดทางทฤษฎีซึ่งจะใช้ในการแก้
คอมพิวเตอร์โปรแกรมที่เกี่ยวข้องวิทยาศาสตร์ปัญหา
[4] ปัญหาเส้นทางที่สามารถใช้ในการหา
เส้นทางที่สั้นที่สุดและเป็นไปตามขั้นตอนวิธี
กำหนดไว้อย่างดีสามารถนำมาใช้สำหรับประเภทของปัญหาดังกล่าวและในที่สุด
งบเหล่านี้สามารถแปลงเป็นรหัสการเขียนโปรแกรมเพื่อหา

คอมพิวเตอร์แก้ปัญหาตาม ปัญหา [5] บางส่วนของขั้นตอนวิธีการที่รู้จักกันดี
มีดังนี้.

1 ขั้นตอนวิธีเส้นทางที่สั้นที่สุดในเครือข่าย
2 หาต้นไม้ทอดขั้นต่ำ
3หา planarity กราฟ
4 ขั้นตอนวิธีการที่จะหาถ้อยคำเมทริกซ์
5 ขั้นตอนวิธีการที่จะหาการเชื่อมโยง
6 อัลกอริทึมในการค้นหาเส้นทางมิลโตเนียนและรอบ
ในกราฟ [7]
7 อัลกอริทึมสำหรับการค้นหาองค์ประกอบในโครงสร้างข้อมูล
(DFS, BFS)
8 ปัญหาการตรวจสอบเส้นทาง (เรียกว่า
"ปัญหาจีนบุรุษไปรษณีย์")
9 ปัญหาพนักงานขายเดินทาง.


ภาษาคอมพิวเตอร์ต่างๆที่ใช้ในการสนับสนุนแนวคิดทฤษฎี
กราฟ [5] เป้าหมายหลักของภาษาเช่น
คือการช่วยให้ผู้ใช้เพื่อสร้างการดำเนินงาน
กราฟในลักษณะ
ขนาดกะทัดรัดและธรรมชาติบางภาษาตามทฤษฎีกราฟคือ:
1 spantree - เพื่อหาต้นไม้ทอดในกราฟ

2 gtpl - ภาษากราฟทฤษฎี
3 หอบ - กราฟแพคเกจซอฟต์แวร์อัลกอริทึม
4คำใบ้ - ขยายเสียงกระเพื่อม
5 graspe - ขยายเสียงกระเพื่อม
6 igts - ส่วนขยายของ Fortran

ผลลัพธ์ (ไทย) 2:

ทฤษฎีกราฟและอัลกอริทึม C.
บทบาทสำคัญของทฤษฎีกราฟในคอมพิวเตอร์
โปรแกรมมีการพัฒนากราฟ
อัลกอริทึมการ อัลกอริทึมต่าง ๆ ที่ใช้แก้
ปัญหาที่ modelled ในรูปแบบของกราฟ
อัลกอริทึมเหล่านี้ใช้แก้กราฟ
แนวคิดทฤษฎีที่ใช้ในการแก้ปัญหา
ประยุกต์วิทยาศาสตร์คอมพิวเตอร์ที่เกี่ยวข้อง
ปัญหา [4]ปัญหากระบวนการผลิตสามารถใช้ค้นหา
ง่ายและตามที่กำหนดไว้
สามารถใช้อัลกอริทึมสำหรับประเภทดังกล่าวเป็นปัญหา
และสุดท้าย คำสั่งเหล่านี้สามารถแปลง
เขียนโปรแกรมในการค้นหาคอมพิวเตอร์ที่ใช้
ของปัญหาได้[5] บางรู้จัก
อัลกอริทึมจะเป็นดังนี้:

1 ตอนวิธีเส้นทางที่สั้นที่สุดในเครือข่าย
2 หาต้นไม้ทอดข้ามน้อย
3 ค้นหากราฟ planarity
4 อัลกอริทึมในการค้นหาเมทริกซ์ adjacency
5 อัลกอริทึม connectedness ที่หา
6 อัลกอริทึมในการค้นหาเส้นทาง Hamiltonian และ
วงจรในกราฟ [7] .
7 อัลกอริทึมสำหรับการค้นหาองค์ประกอบในข้อมูล
โครงสร้าง (DFS, bfs แยก)
8 กระบวนการตรวจสอบปัญหา (เรียกอีก อย่างว่าการ
"จีนบุรุษไปรษณีย์ปัญหา")
9 การเดินทางปัญหาขาย


ใช้ภาษาคอมพิวเตอร์ต่าง ๆ เพื่อสนับสนุน
แนวคิดทฤษฎีกราฟ [5]เป้าหมายหลักของ
ภาษาดังกล่าวจะช่วยให้ผู้ใช้สามารถกำหนด
บนกราฟในคอมแพคและธรรมชาติ
ภาษา theoretic กราฟมีลักษณะ:
1 SPANTREE – หารัฐกับแผนภูมิในการ
ให้กราฟ
2 GTPL – กราฟ Theoretic ภาษา
3 กระหืด – กราฟอัลกอริทึมซอฟต์แวร์แพคเกจ
4 แนะนำ – ส่วนขยายของภาษาลิสป์
5 GRASPE – ส่วนขยายของภาษาลิสป์
6 IGTS – ส่วนขยายของภาษาฟอร์แทรน

ผลลัพธ์ (ไทย) 3:

C . อัลกอริธึมและมีบทบาทสำคัญของกราฟทฤษฎี
ของทฤษฎีของกราฟในคอมพิวเตอร์
แอปพลิเคชันมีการพัฒนาในอัลกอริธึมกราฟ
อัลกอริธึมจำนวนมากมีการใช้ในการแก้ปัญหา
ปัญหาที่มีรูปแบบในรูปแบบของกราฟ
อัลกอริธึมเหล่านี้จะใช้เพื่อแก้ปัญหาของกราฟที่
แนวความคิดในทางทฤษฎีซึ่งในการเปิดใช้งานในการแก้ปัญหา
ที่เกี่ยวข้องวิทยาศาสตร์คอมพิวเตอร์แอปพลิเคชัน
ปัญหา[ 4 ]เส้นทางสามารถใช้ในการค้นหา
ที่สั้นที่สุดและตามเส้นทางที่กำหนดไว้อย่างดี
อัลกอริธึมสามารถใช้สำหรับ ประเภท ของปัญหา
และสุดท้ายคืองบเหล่านี้สามารถแปลงเป็น
การตั้งโปรแกรมรหัสในการค้นหาที่คอมพิวเตอร์ที่ใช้
โซลูชันของปัญหา[ 5 ]บางอย่างของที่มีชื่อเสียง
อัลกอริธึมมีดังนี้:

1 . อัลกอริธึมพาธสั้นที่สุดในเครือข่าย.
2 . การค้นหาทรีโปรโตคอล spanning tree ที่ต่ำสุด
3 .การค้นหา planarity กราฟ
4 . อัลกอริธึมในการพบกับแม็ตทริกซ์อยู่ใกล้ชิด.
5 . อัลกอริธึมในการค้นหา connectedness ได้.
6 . อัลกอริธึมในการค้นหาพาธ hamiltonian และ
รอบในกราฟ. [ 7 ].
7 . อัลกอริธึมสำหรับการค้นหาที่อยู่ในข้อมูล
โครงสร้าง( DFS บีเอฟเอสคาร์โก)
8 . เส้นทางปัญหาการตรวจสอบ(ที่เรียกอีกอย่างว่าบุรุษไปรษณีย์ปัญหา
"จีน")
9 . การเดินทางปัญหาคนขายของในร้าน.


ภาษา คอมพิวเตอร์เครื่องต่างๆได้ถูกนำมาใช้ในการสนับสนุนแนวคิดทฤษฎีกราฟ
ได้ [ 5 ],เป้าหมายหลักของ
ภาษา เช่นว่านั้นจะช่วยให้ผู้ใช้สามารถกำหนด
การปฏิบัติงานกราฟในลักษณะขนาดกะทัดรัดและธรรมชาติ
ที่กราฟบาง ภาษา theoretic มี
1 . spantree - ในการค้นหาทรีโปรโตคอล spanning tree ในกราฟ
ให้ได้.
2 . GTPL - กราฟ theoretic ภาษา
3 . เสียงกระหืดกระหอบ - กราฟอัลกอริทึมของซอฟต์แวร์แพ็คเกจ
4 .คำแนะนำ: - การขยายเสียงกระเพื่อม
5 . graspe - การขยายเสียงกระเพื่อม
6 . igts - ขยายเวลาของฟอร์แทรน